《操作系统习题.doc》由会员分享，可在线阅读，更多相关《操作系统习题.doc（8页珍藏版）》请在金锄头文库上搜索。
1、netsh winsock reset作业执行中发生了缺页中断，经操作系统处理后，应让其执行的指令是A、被中断的前一条 B、被中断的后一条C、被中断的 D、启动时的第一条1、 为使进程由静止就绪转变为活动就绪，应利用的原语是A、create B、suspend C、active D、block2、 程序员利用系统调用打开I/O设备时，通常使用的设备标识是A、逻辑设备名 B、物理设备名 C、主设备号 D、从设备号3、 下列算法中能获得最小平均周转时间的是A、短作业优先调度算法 B、先来先服务算法C、分类调度算法 D、响应比高者优先算法4、 防止系统故障造成破坏，文件系统可以采用A、建立副本和定时
2、转储 B、对每个文件规定使用权限C、为文件设置口令 D、把文件信息翻译成密文5、 消息缓冲队列通信中的临界资源是A、队列中的某个消息缓冲区 B、整个消息缓冲队列C、信箱 D、管道6、 从一般用户观点，将操作系统看作是A、用户和计算机硬件之间的接口 B、计算机系统资源的管理者 C、计算机的功能扩充 D、计算机系统的维护者7、 假设磁盘的转速为5400转/分，盘面划分成16个扇区，则读取一个扇区的时间为A、690微秒 B、178毫秒 C、11毫秒 D、90微秒二、填空题1、 技术是通过在系统中设置冗余部件来提高系统可靠性的一种技术。2、 系统为每个设备分配了一张 表，该表反映了设备的特性、设备和I
3、/O控制器的链接情况。3、 分页虚拟存储管理方式中，调页策略包括 和 两种。4、 解除死锁常采用的方法有 、 两种。5、 临界区就是 。6、 磁盘是一种 存取设备，磁带是一种 存取设备。7、 在页式存储管理系统中，选择淘汰不再使用或最远的将来才使用的页的算法是 ；选择在内存中驻留时间最长的页淘汰的算法是 。8、 文件存储空间的分配可采取多种方式，其中 分配方式可使文件顺序访问的效率最高。9、 是I/O进程与设备控制器之间的通信程序。10、 作业在运行期间，可能会经历三种调度，它们是 调度，又叫做高级调度、 调度，又叫做低级调度和中级调度。11、 为了实现设备独立性，系统必须设置一张 表，用于将
4、应用程序中所使用的逻辑设备名映射为物理设备名。12、 存储管理方式中的 只能用于单用户、单任务的操作系统中。三、简答题1、 引入缓冲？2、 比较电梯调度算法和最短寻找时间优先调度算法。3、 进程控制块（文件控制块）的作用是什么？它主要包括哪几部分内容？4、 页式虚拟存储管理的基本原理。5、 分时系统的特征。6、 时间片轮转调度算法的基本思想。7、 引起创建进程的事件通常有哪些？简述进程的创建过程。8、 静态重定位与动态重定位。9、 系统调用的执行过程大体上分成哪三步？四、应用题（一）对一个将页表放在内存中的分页系统：1. 如果访问内存需要0.2s，有效访问时间为多少？ 2. 如果增加一个快表，
5、且假定在快表中找到页表项的几率高达90，则有效访问时间又是多少（假定查找快表需花的时间为0）？ （二）在实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法”。假设目录文件存放在磁盘上，每个盘块512B。文件控制块占64B，其中文件名占8B。通常将文件控制块分解成两部分，第1部分占10B（包括文件名和文件内部号），第2部分占54B（包括文件内部号和文件其他描述信息）。1. 假定某一目录文件共有254个文件控制块，试分别给出采用分解法前和分解法后查找该目录的某一个文件控制块的平均访问磁盘次数。2. 一般地，若目录文件分解前占用n个盘块，分解后改用m个盘块存放文件名和文件内部号，请给
6、出访问磁盘次数减少的条件。（三）有一个仓库，可以存放A和B两种产品，但要求：（1）每次只能存入一种产品（A或B）；（2）-NA产品数量B产品数量M。其中，N和M是正整数。试用同步算法描述产品A与产品B的入库过程。（四）一条河上架设了由若干个桥墩组成的一座桥。若一个桥墩只能站一个人，过河的人只能沿着桥向前走而不能向后退。过河时，只要对岸无人过，就可以过。但不允许河对岸的两个人同时过，以防止出现死锁。请给出两个方向的人顺利过河的同步算法。（五）假定系统有N个进程共享M个单位资源。进程每次只申请或释放一个资源。每个进程的最大需求不超过M。所有进程的需求总和小于M+N。为什么这种情况下不会发生死锁？试
7、证明。（六）考虑三个吸烟者进程和一个经销商进程的系统。每个吸烟者连续不断地做烟卷并抽他做好的烟卷，做一支烟卷需要烟草、纸和火柴三种原料。这三个吸烟者分别掌握有烟草、纸和火柴。经销商源源不断地提供上述三种原料，但他只将其中的两种原料放在桌上，具有另一种原料的吸烟者就可以做烟卷并抽烟，且在做完后给经销商发信号，然后经销商再拿出两种原料放在桌上，如此反复。试设计一个同步算法来描述他们的活动。（七）某系统采用UNIX操作系统的专用块内容为：空闲块数3，然后依次登记的空闲块号为77,89,60，问此时若一个文件A需要5个盘块，系统进行分配后有个文件B被删除，它占用的盘块块号为100,101,109,50
8、0，则回收这些盘块后专用块的内容是什么？写出整个分析过程。（八）设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页数据存储空间，页的大小为1KB。操作系统采用固定分配局部置换策略为此进程分配4个物理块，如表1所示。当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据，请问答下列问题。表1页号物理块号装入时刻访问位0713011423012220013916011. 该逻辑地址对应的页号是多少？2. 若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。（三）设置信号量sa表示当前允许A产品比B产品多入库的数量，信号量sb
9、表示当前允许B产品比A产品多入库的数量。 semaphore mutex=1，sa=M-1， sb=N-1;process puta() while(1) 取一个产品； wait(sa); wait(mutex); 将产品入库； signal(mutex); signal(sb);process putb() while(1) 取一个产品； wait(sb); wait(mutex); 将产品入库； signal(mutex); signal(sa); main() cobegin puta(); putb();（五）Semaphore s, scount1, scount2, scount;
10、int count1, count2;s=1; scount1=1; scount2=1; scount=N;count1=0; count2=0;void direct1(int i)wait(scount1);if(count1=0) wait(s);count1+;signal(scount1);wait(scount); 上桥，过桥，下桥；signal(scount);wait(scount1);count1-;if(count1=0) signal(s);signal(scount1);void direct2(int i)wait(scount2);if(count2=0) wai
11、t(s);count2+;signal(scount2);wait(scount);上桥，过桥，下桥；signal(scount);wait(scount2);count2-;if(count2=0) signal(s);signal(scount2);main() cobegin direct1(1); direct1(n); direct2(1); direct2(m); （六）设smokerA拥有烟草，需要纸和火柴 设纸和火柴为信号量A设smokerB拥有纸 ，需要烟草和火柴 设烟草和火柴为信号量B设smokerC拥有火柴，需要烟草和纸 设烟草和纸为信号量Csemaphore A=B=C
12、=D=0;int i;void smokerA()while(1) wait(A);.smoking;signal(D);smokerB,smokerC类似void provider()while(1) wait(D);i=random(2);switch(i)case0: signal(A);case1: signal(B);case2: signal(C);main() cobeginsomkerA;somkerB;somkerC;provider;（六）设smokerA拥有烟草，需要纸和火柴 设纸和火柴为信号量A设smokerB拥有纸 ，需要烟草和火柴 设烟草和火柴为信号量B设smokerC拥有火柴，需要烟草和纸 设烟草和纸为信号量Csemaphore A=B=C=D=0;int i;void smokerA()while(1) wait(A);.smoking;signal(D);smokerB,smokerC类似void provider()while(1) wait(D);i=random(2);switch(i)case0: signal(A);case1: signal(B);case2: signal(C);main() cobeginsomkerA;somkerB;somkerC;provider;
