文档介绍：得分评卷人一、填空题(本大题共20空,每空1分,共20分)1、操作系统中,进程可以分为和两类。2、用户调用和文件操作来申请对文件的使用权。3、不论是硬件临界资源,还是软件临界资源,多个进程必须__________地对它进行访问。把每个进程中访问临界资源的那段代码称为____________。4、产生死锁的必要条件包括:请求和保持条件、______________、______________和环路等待条件。5、现代计算机系统采用自成独立系统的能与主机并行工作的I/O结构,主存储器与外围设备之间传送信息的输入输出操作由______完成。由于它能独立完成输入输出操作,所以也称为______。6、桌上有一空盘,最多允许存放一只水果。爸爸可向盘中放一个苹果或放一个桔子,儿子专等吃盘中的桔子,女儿专等吃苹果。补充P、V操作实现爸爸、儿子、女儿三个并发进程的同步。(提示:设置一个信号量表示可否向盘中放水果S,一个信号量表示可否取桔子SO,一个信号量表示可否取苹果SA。)三个信号量的初值是:S= SO= SA= Father(){while(1){;将水果放入盘中;if(是桔子);else;}}Son(){while(1){;取桔子;吃桔子;}}Daughter(){while(1){;取苹果;吃苹果;}}二、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列出的四个选项中只有一个选项是符合题目要求的,请将正确选项前的字母填在题后的括号内。1、文件系统的按名存取主要是通过()实现的。A、目录管理 B、存储空间管理、下列算法中用于磁盘移臂调度的是( )A、时间片轮转法 B、LRU算法C、最短寻道时间优先算法 D、优先级高者优先算法 3、任何两个并发进程之间( )A、一定存在互斥关系 B、一定存在同步关系 C、一定彼此独立无关 D、可能存在同步或互斥关系4、某作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是( )A、2 B、1 C、3 D、、对于整形信号量,在执行一次V操作时,信号量的值应()A、不变 B、加1 C、减1 D、减指定数值6、若系统中有五台打印机,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许()个进程参于竞争,而不会发生死锁。 A、5 B、2 C、3 D、47、在可变分区存储管理中,最坏适应算法要求对空闲区表项按()进行排列。A、地址从大到小 B、地址从小到大 C、尺寸从大到小 D、尺寸从小到大8、程序中的输入,输出操作实际上是由()完成。A、程序设计语言 B、编译系统 C、操作系统 D、标准库程序9、计算机系统中判别是否有中断事件发生应是在()A、进程切换时 B、执行完一条指令后C、执行P操作后 D、由用户态转入核心态时10、设计批处理多道系统时,首先要考虑的是()A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间 D、实时性和可靠性11、当前进程因时间片用完而让出处理机时,该进程应转变为()状态。A、就绪 B、等待 C、运行 D、完成12、进程控制块是描述进程状态和特性的数据结构,一个进程()。A、可以有多个进程控制块 B、可以和其他进程共用一个进程控制块C、可以没有进程控制块 D、只能有惟一的进程控制块13、计算机系统产生