最新浙大远程操作系统原理模拟卷及答案

《最新浙大远程操作系统原理模拟卷及答案》由会员分享，可在线阅读，更多相关《最新浙大远程操作系统原理模拟卷及答案（5页珍藏版）》请在装配图网上搜索。

1、精品文档操作系统原理模拟卷一、单项选择题1.操作系统是一种系统软件，它A。A. 控制程序的执行B.管理计算机系统的资源C.方便用户使用计算机D.管理 CPU2.分时系统中，当用户数目为100时，为保证响应不超过2秒；此时的时间片最大应为A。A. 10毫秒B. 20 毫秒C. 50毫秒D. 200 毫秒3.下列选择中，A不是操作系统关心的主要问题，A.管理计算机裸机B.设计、提供用户程序与计算机硬件系统的界面C.管理计算机系统资源D.高级程序设计语言的编译器4.在设计实时操作系统时，首先要考虑的是A。A. 灵活性和可适应性B.交互性和响应时间C.周转时间和系统吞吐量D.实时性和可靠性5.如果分时

2、操作系统的时间片一定，那么B，则响应时间越长。A用户数越少B用户数越多C内存越少D内存越多6.A不是一个操作系统环境。A Intel B Windows vistaC LINUXD Solaris7.对于记录型信号量， 在执行一次 P 操作 ( 或 wait操作 ) 时 , 信号量的值应当为减 1; 当其值为A 时 , 进程应阻塞。A.大于0B.小于 0C. 大于等于 0D.小于等于 08.一个进程释放一种资源将有可能导致一个或几个进程D。A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪9.在一单个处理机系统中，若有5 个用户进程，假设当前时刻处于用户态（user mode），

3、处于就绪态的用户进程最多有 D个。A. 1B. 2C. 3D. 410.下列几种关于进程的叙述，A最不符合操作系统对进程的理解。A.进程是在多程序环境中的完整的程序B.进程可以由程序、数据和进程控制块描述C. 线程（ Thread ）是一种特殊的进程D. 进程是程序在一个数据集合上的运行过程，它是系统进行资源分配和调度的一个独立单元11. 通常用户进程被建立后，B。A便一直存在于系统中，直到被操作人员撤消B随着进程运行的正常或不正常结束而撤消C随着时间片轮转而撤消与建立D随着进程的阻塞或唤醒而撤消与建立12.在所学的调度算法中，能对紧急作业进行及时处理的调度算法是A。A. FCFS 调度算法B

4、.短作业优先调度算法C.时间片轮转法D. 基于优先权的剥夺调度算法13.当 B时，进程从执行状态转变为就绪状态。A. 进程被调度程序选中B.时间片到C.等待某一事件D.等待的事件发生14.系统中有 n(n2) 个进程，并且当前没有执行进程调度程序，则A不可能发生。A. 没有运行进程但有2 个就绪进程，剩下的n-2个进程处于等待状态B.有一个运行进程和n-1 个就绪进程，但没有进程处于等待状态C. 有一个运行进程和1 个就绪进程，剩下的n-2个进程处于等待状态D. 有一个运行进程，没有就绪进程，剩下的n-1个进程处于等待状态15.计算机操作系统中，若P、 V 操作的信号量S 初值为 2，当前值为

5、 -1 ，则表示有B等待进程。A.0 个B. 1个C. 2个D. 3个16.设两个进程共用一个临界区的互斥信号量mutex，当 mutex=0 时表示：A。A.一个进程入了临界区，另一个进程等待B.没有一个进程进入了临界区C.只有一个进程进入了临界区D.两个进程都在等待17.操作系统中 , 死锁 的概念是指C。A.程序死循环B.硬件发生故障C. 两个或多个并发进程各自占有某种资源而又都等待别的进程释放它们所占有的资源D.系统停止运行精品文档精品文档18.在可变分区式内存管理中，倾向于优先使用低址部分空闲区的算法是C。A.最佳适应算法B. 最坏适应算法C.首次适应算法D.循环适应算法19.把逻辑

6、地址转变为内存的物理地址的过程称作D。A. 编译B.连接C.运行D.地址映射20.在分页式存储管理系统中时，每次从主存中取指令或取操作数，至少要访问B主存。A. 1次B. 2次C.3 次D. 4次21.下述 _A_页置换算法会产生Belady奇异现象。A. 先进先出B.最近最少使用C.最不经常使用D.最佳22.采用段式存储管理的系统中 ,若地址用24 位表示，其中8 位表示段号 , 则允许每段的最大长度是 _B_。A. 224B. 216C. 28D. 23223. 在虚拟分页存贮管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲块时，系统正确的处理顺序为C。A. 决定淘汰页页面调出

7、缺页中断页面凋入B. 决定淘汰页页面调入缺页中断页面凋出C. 缺页中断决定淘汰页页面调出页面凋入D. 缺页中断决定淘汰页页面调入页面凋出24.采用B不会产生内部碎片（零头） 。A. 分页式存储管理B.分段式存储管理C.固定分区式存储管理D.段页式存储管理25.B磁盘调度算法总是从等待访问者中挑选等待时间最短的那个请求先执行。A. 先来先服务B.最短寻找时间优先C.电梯D.单向扫描26.对移动臂磁盘的一次信息传输所花费的时间由三部分组成，它们是A。A. 传送时间，延迟时间和寻找时间B.旋转等待时间，延迟时间和寻找时间C. 磁头移动时间，延迟时间和寻找时间D.延迟时间，移动时间和等待时间27.下列

8、第C项不是文件系统的功能 ?A. 文件系统实现对文件的按名存取B.负责实现数据的逻辑结构到物理结构的转换C.提高磁盘的读写速度D.提供对文件的存取方法和对文件的操作28.为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用C。A. 重名翻译B.约定C. 多级目录D.路径29. 对一个文件的访问，常由 _A_共同限制 .A. 用户访问权限和文件属性B. 用户访问权限和用户优先级C. 优先级和文件属性D. 文件属性和口令30.为防止系统故障造成系统内文件受损，常采用D方法来保护文件。A. 存取控制矩阵B. 备份C. 口令D. 加密二、综合题31.假定在一个处理机上执行以下五个作业（或进程）

9、：作业号到达时间运行时间A04B13C25D32E44（ 1） 画出采用先来先服务（ FCFS）调度算法时调度图，并计算每个作业的周转时间和计算平均周转时间。（ 2） 画出采用最短作业优先（ SJF）调度算法时调度图，并计算每个作业的周转时间和计算平均周转时间。（ 3）写出采用HRN（响应比高者优先）调度算法时选择作业号的次序和选择作业的依据（各作业的响应比）。答： 1.先来先服务调度算法FCFS作业调度次序的计算：FCFS按照作业到达的先后次序来选择作业，按作业到达时间的先后次序五个作业调度次序为A、B、C、D、E。2. 短作业优先调度算法 SJF作业调度次序的计算：精品文档精品文档SJF在

10、到达的作业中挑选所需运行时间最短的作业进入主存先运行，调度次序如下：T=0：只有作业 A已到达，调度作业A运行。T=4：作业 A完成，作业 B、 C、 D、 E已全部到达，比较作业B、 C、 D、 E的运行时间，按运行时间短的作业先运行，则调度次序为D、 B、E、 C。调度图：T0 1 2 3 4 5 6 7 8 9101112131415161718FCFSAAAABBBCCCCCDDEEEESJFAAAADDBBBEEEECCCCC进 程ABCDE平均到达时间Ta01234运行时间TS43524FCFS 完成时间Tf471214周转时间Tq61011189414SJF完成时间Tf41861

11、34938周转时间Tq81693. 高响应比优先 (HRRN)(作业 ) 调度算法作业调度次序的计算：T=0：只有作业 A已到达，调度作业A运行。T=4 ：作业 A完成， 作业 B、C、D、E已到达， 计算作业 B、C、D、E响应比作业 B响应比最大调度运行。RP分别为：1+3/3、1+2/5 、1+1/2 、1+0/4 ，T=7：作业 B完成，作业C、 D、E已到达，计算作业C、 D、 E响应比 RP分别为：1+5/5、1+4/2 、 1+3/4 ，作业D响应比最大调度运行。T=9：作业 D完成， 作业 C、E已到达， 计算作业C、E响应比 RP分别为：1+7/5、1+5/4 ，作业 C响应

12、比最大调度运行。T=14：作业C完成，作业E已到达，调度作业E运行。T=18：作业E完成。32.某虚拟存储系统，用户程序空间共有32 个页，每页lKB，主存为16KB。假定某时刻系统为用户的第0、 l 、 2、3 页分别分配到物理块号为5、10、 4、 7 中，试分别写出虚拟地址1234 和 2345 的页号和页内地址，并将虚拟地址变换为物理地址。答： 1234 的页号 , 页内地址为 :1,210;计算方式1234-1( 页号 )*1024( 页大小 1kB)=2102345 的页号 , 页内地址为 :2,297;计算方式 2345-1( 页号 )*1024( 页大小 1kB)=210123

13、4 的物理地址为10450; 计算方法 : 因为 1 页对应 10 块 , 页的大小就是块的大小, 所以块地址为10*1024(1K)=10240;块内地址同页内地址210, 所以物理地址为10240+210=10450;同理 2345 的物理地址为4393。33.在一个请求分页系统中，假如系统分配给一个进程的物理块数为3，且此进程的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。分别采用FIFO 和 LRU 页面置换算法时，计算出程序访问过程中所发生的缺页过程和缺页次数。答：（ 1） FIFO 法页面走向23215245325222225555333333332222255物理块1

14、11444442缺页次数精品文档精品文档缺页次数为9 次（ 2） LRU法页面走向23215245325222223333333333355555555物理块111444222缺页次数缺页次数为7 次34.在生产者和消费者问题中，多个生产者进程（Producer Process）和多个消费者进程（Consumer Process ）共享一个大小为8 的缓冲区，他们的信号量和共享变量设置如下：int nextc=0, nextp=0, buf8;semaphore full; empty; mutex;生产者进程和消费者进程问题的算法描述如下：Producer Process:Consumer

15、Process:int itemp;int itemc;while(1)while(1)1itemp = rand(); / Generate a number1 wait(full);2wait(empty);2wait(mutex);3wait(mutex);3itemc=bufnextc;4bufnextp=itemp;4nextc=(nextc+1)%8;5nextp=(nextp+1)%8;5signal(mutex);6signal(mutex);6signal(empty);7signal(full);7cout itemc endl;（ 1）生产者进程和消费者进程的临界区是哪些

16、？（ 2）信号量 full 、 empty和 mutex的初值是多少 ?（ 3）如果对调生产者进程中的两个 P操作即第 2行和第 3行，以及对调消费者进程中的两个 P操作即第 1行和第 2行，如下所示。可能发生什么情况？Producer ProcessConsumer Process 1 itemp = rand(); / Generate a number1 wait(mutex);2 wait(mutex);2 wait(full);3 wait(empty);3 itemc=bufnextc; （ 4）上面的生产者和消费者同步算法有一个缺点，在有空缓冲区时，当消费者进程正在临界区时，生产

17、者进程必须等待，反之亦然。您如何可以解决这个问题，以提高生产者和消费者进程之间并发？写出新的生产者进程和消费者进程的同步算法。答：（ 1）生产者进程的临界区是第4行和第 5行；消费者进程的临界区是第3行和第 4行；（ 2） 信号量 full、 empty和 mutex的初值分别是：empty = 10， full = 0 , mutex = 1；（ 3） 系统可能会产生死锁。理由：例如，生产者进程得到信号量mutex ，但是没有空缓冲区即 empty0时，此时生产者进程阻塞；而消费者进程又无法得到信号量mutex，此时消费者进程也阻塞，系统产生了死锁；（ 4） 增加一个信号量 mutex1 ，

18、初值为 1 其算法如下： Pi: Ci int itemp; int itemc; while(1) while(1) 1 itemp = rand(); Generate a number 1 wait(full); 2 wait(empty); 2 wait(mutex); 3 wait(mutex1); 3 itemc=bufnextc; 4 bufnextp=itemp; 4 nextc=(nextc+1)%10; 5 nextp=(nextp+1)%10; 5 signal(mutex); 6signal(mutex1); 6 signal(empty); 7 signal(full); 7 cout itemc endl; 。精品文档