二、多选题
1.进程的状态从等待态转为就绪态,可能的原因有
A.进程请求的外围设备工作结束
B.进程等待的资源得到满足
C.进程等待的故障被排除
D.进程被重新分配了处理器时间
E.有更高优先级的进程需要运行
2.下列有关可变分区管理的说法中,正确的是
A.采用可变分区管理主存储器时,主存储器中空闲区的大小一直在变化,但数目 不变
B.可变分区管理常采用的内存分配算法包括最先适应、最优适应和最坏适应算法
C.最先适应算法实现简单,但碎片过多使内存空间利用率降低
D.最优适应算法是最好的算法,但后到的较大作业很难得到满足
E.最坏适应算法总是挑选最大的空闲区用于分割,使得剩下的分区仍可使用
3.按存放的时限,可将文件分为
A.临时文件
B.永久文件
C.用户文件
D.档案文件
E.系统文件
4.下列有关设备管理的叙述中,正确的是
A.计算机系统为每台设备确定一个绝对号
B.每台设备都应该有一个唯一的相对号
C.启动设备时应指出设备的绝对号
D.申请设备时指定绝对号可提高设备的使用率
E.申请设备时指定设备相对号使设备分配的灵活性强
5.下列关于系统安全状态的描述中,正确的是 。
A.不安全状态是死锁状态的一个特例
B.系统处于安全状态一定不会发生死锁
C.系统处于不安全状态一定会发生死锁
D.系统处于不安全状态可能会发生死锁
E.系统处于不安全状态不一定会发生死锁
三、填空题
1.为了使用户能方便使用计算机系统,操作系统提供了两类使用接口,分别为程序员 接口和操作员接口。程序员接口是指一组 ________,而操作员接口是指一组 ________。
2. 单处理器系统中,有两道程序, A的执行过程为:计算 50毫秒,打印100毫秒,再 计算50毫秒,打印 100毫秒,结束;B的执行过程为:计算 80毫秒,打印50毫秒,结 束。如果采用多道程序设计,让 A、B两道并行处理, A先开始,处理机的利用率为 ______%。
3. 某单道程序设计系统中有 3个作业A、B、C,它们到达输入井的时间分别为 8:50、 9:10、9:30,需计算的时间分别为 l.5 小时、0.4小时、1.0小时,若采用响应比高 者优先算法,9:30开始调度,则此时优先进入主存储器的作业是 ______。
4. 在一个请求分页系统中,假如一个作业的页面走向为 4,3,2,1,4,3,5,4,3, 2,1,5,目前它还没有任何页装入内存,分配给该作业的物理块数目为 4,则采用LRU 页面淘汰算法时,访问过程中所发生的缺页次数为 __________。
5. 若某系统采用基址和限长寄存器的方法来保护存储信息,判断绝对地址是否越界的 判别式为__________。
6. 访问文件时,从当前目录到该文件的通路上所有各级目录名及该文件名组成的路径 称为__________,而从根目录开始到该文件的通路上所有各级目录名及该文件名组成的 路径称为__________。
7. 用户使用文件时,若按文件的逻辑顺序依次进行读 /写,这种文件存取方式称为 ________存取,若按任意次序读写文件中的信息,则称为 ________存取。
8. 斯普林系统由三部分组成,即: __________、________和缓输出程序。
9. 在磁盘的移臂调度中,若只考虑请求访问者的先后次序,而不考虑它们要访问的物 理位置,这种调度算法是 ________;若考虑移臂方向,访问离当前移动臂最近的位置, 这种调度算法是________。
10. 信号量的值具有明确的物理意义,值大于 0时,其值表示________;值小于0时, 其绝对值表示________。