《计算机操作系统习题》由会员分享，可在线阅读，更多相关《计算机操作系统习题（7页珍藏版）》请在金锄头文库上搜索。
1、计算机操作系统习题Ch11. 在单处理机系统中实现并发技术后， A 进程间在一个时间段内并行运行， CPU 与外设间并行工作B.进程间在一个时刻点上并行运行，CPU与外设间并行工作CPU 与外设间串行工作CPU 与外设间串行工作C.进程间在一个时间段内并行运行,D.进程间在一个时刻点上并行运行,Ch21 .一个多任务单处理机计算机系统，其操作系统是 UNIX ， PCB 表的规模是100行，则任一时刻，最多可能有个进程处于运行态，最多可能有个进程处于就绪态，最多可能有个进程处于等待态。1 个进程处于运行态， 99 个进程处于就绪态， 100个进程处于等待态2 .中央处理器处于目态时，执行 （
2、） 将产生“非法操作”事件。A 特权指令 B 非特权指令 C 用户程序D 访管指令A3 7 个生产者与 8 个消费者进程同步访问 6 个缓冲区，则生产者之间及消费者进程之间的对缓冲区指针的互斥信号量初值是（ ） 。A 7 B 8 C 6 D 14 .每个用户创建进程数最大为50 个，现有一用户执行某程序，该程序执行一个死循环，每趟循环创建一新子进程。则当该进程创建了 个子进程后将不能再创建，该进程处于 态。49 阻塞5 .在一个有n个CPU的系统中，能够处于就绪、运行、阻塞状态的最大进程数各为多少？处于就绪、阻塞态的最大进程数没有限制。由于处于运行态的进程必须要占用 1 个 CPU ，而系统中
3、有n 个 CPU ，所以最多有 n 个进程处于运行态。6 . 在一个有 n 个 CPU 的系统中，能够处于就绪、运行、阻塞状态的最小进程数各为多少？处于三种状态的进程个数都有可能为零。当所有的进程因等待 I/O 操作阻塞时，就没有进程处于运行态和就绪状态。当所有进程处于运行或就绪状态时，就没有进程处于阻塞状态。Ch3.1 .现有三个同时到达的作业J1、J2和J3,它们的执行时间分别是T1、T2、T3,且T1T2T3。系统按单道方式运行且采用 SJF ，则平均周转时间是（ ） 。J2， J3， J1 的周转时间为T1， J2 的周转时间为T1+T2 ， J3 的周转时间1h,若10:00开始执行
4、该作业，其响应比是）。解：B系统采用SJF,则作用执行顺序是J1 为 T1+T2+T3 ，三者相加，再求平均。2 .一个作业 8:00 到达系统，估计运行时间为解： （2+1） /1=33 .下列进程调度算法中，综合考虑进程等待时间和执行时间的是（A 时间片轮转调度算法B 短进程优先调度算法C 先来先服务调度算法D 高响应比调度算法解： D4 .下列选项中，满足短作业优先且不会发生饥饿现象的是（A 先来先服务B 高响应比优先C 时间片轮转解： HRP 在等待时间相同的情况下，作业的执行时间越短则备状态的作业其响应比也会增大，所以不会产生饥饿现象。）调度算法。D 非抢占式短作业优先RP 越高，满
5、足短作业优先。同时，随着等待时间增加，后FCFS 、 RR 不符合短作业优先， NPSJF 会饥饿。Ch4.1 .某系统有2“B内存，固定分区大小为65536字节，进程表中的每个表项最少要用多少位来记录分配给进程的分区？解：21y5536 分区数工内存大小/分区大小/21 .团 需要8位表示d个分区2.某简单分页系统中，有加物理内存，256页的逻辑地址空间且页的大小为？阳,问逻辑地址有多少位?解：183 .某简单分页系统中，有2B物理内存，2S6页的逻辑地址空间，且页的大小为7%,问一个页框包含多少字节？解：1K或2、B4 .某简单分页系统中，有2B物理内存，256页的逻辑地址空间，且页的大小
6、为2nlB,问物理地址有多少位用来指定 页框（物理地址空间）？解：24 位 14+105 .某简单分页系统中，有2”B物理内存，256页的逻辑地址空间，且页的大小为少,，问页表中有多少项？解：Z56项6 .某简单分页系统中，有2B物理内存，2S6页的逻辑地址空间，且页的大小为7%,假设每个页表项除页框号还包 含一个有效/无效位，问页表中要用多少位来存储页表项（页表有多宽）？ 解：14+17 .某简单分页系统中，页表长度为64,每个页表项有“位（含有效/无效位），每页大小为512字节，问逻辑地址中有 多少位月来指定页号？逻辑地址中有多少位指定页内偏移量？物理地址有多少位？物理地址空间有多大？解：
7、26=6429=512(1M) +9=192I9=512K8某段页式系统中，虚地址空间包含了 8个段，段长为2的字节，寻址单元把每个段分成大小为256字节的页，问虚地 址中有多少位可以用于指定：（1）段号？3（2）页号？21（3）页内地址/页内偏移量？8（4）整个虚地址？329 .为什么分页比分段快？分段方式中，偏移量须加上段的首地址，分页方式不需执行加操作.页框号和偏移量相连接形成物理地址。位连接比相 加速度怏.10 .本题使用二进制值。页的大小为2*,页表如下：送南位贞框马进出班进出出进退丑00101 U0001 non 11010 1W0L 10101 1100000101下列哪些虚地址
8、将产生缺页？对于那些不产生缺页的，料换后的物理地址是?(a )0000101101001(bJOOOMlOOlOOlO(c)OOOOIOOOIOI(JI(d)OOOOOOl110101解：(a) page fault (b) 11011 010010(c) page fault (d) page fault11 .试给出一个FIFO置换算法的引用串，使得当固定分配的页框数从3个增加到4个时，造成Belady异常现象。解：1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 512 .某程序访问下列页面，0,9.0,L 瓯1,8,7,8,7,L2,8.2.7,8,2,3,8.3,若程
9、序有3个页框可用，且分别使用下列算法，将会产生多少次缺页：1) FIFO置换算法；2) LRU置换算法；3)最佳置换算法。解：1) 82) 93) 712有请求页式系统，整型数占4B,页大小为256B,使用LRU页面置换算法，每个进程分配 3个页框。一个进程执 行下列代码：int a=new int 200200;int i=0;int j=0;while (i+200) j=0;while(j+S2S3-S5 /S42 semaphore F1=F2=0; E1=E2=1;A: P(E1);取记录；写数据到 buffer1 ；V(F1);B: P(F1);P(E2);复制数据；写数据到 bu
10、ffer2 ；V(F2);V(E1);C: P(F2);取数据打印；V(E2);3. shared boolean wantIn2=false;int myPid=0;/ This is for process 0 .Set to 1 for process 1int otherpid =1- mypid;wantInmyPid=true;While (wantInotherPid)DoNothing();Critical Section;wantInmyPid=false;ScheduleTime 0Time 1Time 2Time3Process 0WantIn0=truewhile (wantInotherPid) Process 1LWantIn1=truewhile (wantInotherPid)It s OK!Schedule_ Time 0_ Time 1_Time 2_Time3_Process 0WantIn0=truewhile (wantInotherPid) Process 1WantIn1=truewhile (wantInotherPid)Deadlock state.
