计算机系统试题.docVIP

一、选择题（每小题1分，共10分） 1．操作系统的（ ）管理部分负责进程调度。 A 处理机 B 存储器 C 设备 D 用户接口 2．以下分页置换方法中，只停留在理论研究水平，而未真正实现的是（ ） A最佳置换策略 B先进先出算法 C工作集方法 D最近最少使用算法 3．进程同步机制中为避免陷入忙等状态，应采取（ ）原则 A空闲让进 B忙则等待 C有限等待 D让权等待 4．低优先权进程A正使用处理机，高优先权的进程B到来后抢占了A的处理机。此时进程A的状态变迁属于（ ） A执行状态变为就绪状态 B活动就绪变为静止就绪 C执行状态变为阻塞状态 D就绪状态变为阻塞状态 5．系统中有3个并发进程，都需要4个某临界资源，试问该系统不会发生死锁的该资源最少数目是（ ） A 9 B 10 C 11 D 12 6．使用外存作为虚拟存储器，当某个进程产生缺页时，系统首先将任意空闲内存物理块分配给它；若已无空闲块可分配，则从内存中选取一页调出以释放物理块，该调出页可能属于任一进程。以上描述的是（ ） A 固定分配局部置换 B 可变分配全局置换 C 可变分配局部置换 D 固定分配全局置换 7．文件系统是（ ） A 文件的集合 B 文件及文件管理软件的集合 C 系统文件的集合 D 用户文件的集合 8．采用（ ）不会产生内部内存碎片 A 分页式存储管理 B 固定分区分配 C 段页结合式存储管理 D 分段式存储管理 9．用户态可以随时抢先，系统态大部分时间不可抢先。但在可抢先点到来时，允许系统态抢先。这称作（ ） A 用户态不可抢先 B系统态完全不可抢先 C 系统态部分可抢先 D系统态完全可抢先 10．现代的操作系统大多支持多任务模式，首先提交的任务却因为调度算法的影响可能不会首先完成，这体现了操作系统的（ ） A 并发性 B 虚拟性 C 共享性 D 异步性 二、填空题（每空2分，共20分） 使用连续内存分配管理机制回收内存，若某一待回收的内存空间与前后两个空闲分区均相邻，回收前系统中有N个空闲分区，则回收后系统中有___个空闲分区。N-1 作为进程存在的标志、常驻内存的数据结构称作_______。PCB 把磁臂（磁头）从当前位置移到指定磁道上所经历的时间，叫____时间。寻道 系统配有8个临界资源Printer，现有三个进程P1、P2、P3，对Printer的需求数目分别为5、7、4，目前P1、P2、P3已得到Printer数目分别为4、1、2。则当前的安全序列是______。P1、P3、P2 若信号量S的初值为2，当前值为-1 ，则表示有___个进程因S而阻塞。1 L表示产生缺页的平均时间，S表示读取缺页的平均时间，则L与S的关系为____时对于解决抖动最有利。L=S 在_____________调度算法中，按照进程进入就绪队列的先后次序来分配处理机。FCFS 将两台磁盘驱动器接到同一个磁盘控制器上称作磁盘镜像；将两台磁盘驱动器分别接到两个磁盘控制器上称作_____。磁盘双工 3号段的段基址是1000，逻辑地址3号段的段内偏移为20的语句其物理地址是___。1020 在某系统中，采用固定分区分配管理方式，内存分区（单位：字节）情况如表所示。现有大小为200K、100K两个作业依次要求进入内存，则它们全部进入内存后0号分区浪费的空间为_____字节。120K 内存分区号 内存分区大小 0 320K 1 120K 三、综合题（每题10分，共40分） 1. 试求下列系统状态安全与否？ 进程 Allocation Need Available 资源A 资源B 资源C 资源A 资源B 资源C 资源A 资源B 资源C P1 1 1 1 5 6 7 6 6 6 P2 1 0 2 2 2 4 P3 2 0 0 10 8 9 P4 1 1 0 8 0 0 进程 Work Work+Allocation Finish 资源A 资源B 资源C 资源A 资源B 资源C P2 6 6 6 7 6 8 True P1 7 6 8 8 7 9 True P4 8 7 9 9 8 9 True P3 9 8 9 False P3的Need大于Work，所以无法找到安全序列，系统不安全。 2.系统采用短作业优先算法，计算下列进程的平均带权周转时间。 进程 到达时间 请求服务时间 P1 0 10 P2 2 50 P3 5 25 P4 30 5 到达 开始 完成 周转时间 带权周转时间 P1 0 0 10 10 1 P3 5 10 35 30 1.2 P4 30 35 40 10 2 P2 2 40 90 88