计算机操作系统习题

《计算机操作系统习题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、操作系统随堂练Ch11.在单处理机系统中实现并发技术后，_______A．进程间在一个时间段内并行运行，CPU与外设间并行工作B．进程间在一个时刻点上并行运行，CPU与外设间并行工作C．进程间在一个时间段内并行运行，CPU与外设间串行工作D．进程间在一个时刻点上并行运行，CPU与外设间串行工作ACh21.一个多任务单处理机计算机系统，其操作系统是UNIX，PCB表的规模是100行，则任一时刻，最多可能有_____个进程处于运行态，最多可能有______个进程处于就绪态，最多可能有_____个进程处于等待态。1个进程处于运行态，99个进程处于就绪态，100个进程处于等待态2.

2、中央处理器处于目态时，执行（）将产生“非法操作”事件。A特权指令B非特权指令C用户程序D访管指令A3．7个生产者与8个消费者进程同步访问6个缓冲区，则生产者之间及消费者进程之间的对缓冲区指针的互斥信号量初值是（）。A．7B．8C．6D．1D4.每个用户创建进程数最大为50个，现有一用户执行某程序，该程序执行一个死循环，每趟循环创建一新子进程。则当该进程创建了______个子进程后将不能再创建，该进程处于_____态。49阻塞5.在一个有n个CPU的系统中，能够处于就绪、运行、阻塞状态的最大进程数各为多少？处于就绪、阻塞态的最大进程数没有限制。由于处于运行态的进程必须要占用1

3、个CPU，而系统中有n个CPU，所以最多有n个进程处于运行态。6.在一个有n个CPU的系统中，能够处于就绪、运行、阻塞状态的最小进程数各为多少？处于三种状态的进程个数都有可能为零。当所有的进程因等待I/O操作阻塞时，就没有进程处于运行态和就绪状态。当所有进程处于运行或就绪状态时，就没有进程处于阻塞状态。Ch3.1.现有三个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2、T3，且T1﹤T2﹤T3。系统按单道方式运行且采用SJF，则平均周转时间是（）。解：B系统采用SJF，则作用执行顺序是J1，J2，J3，J1的周转时间为T1，J2的周转时间为T1+T2，J3的

4、周转时间为T1+T2+T3，三者相加，再求平均。2.一个作业8:00到达系统，估计运行时间为1h，若10:00开始执行该作业，其响应比是____。解：（2+1）/1=33.下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）。A时间片轮转调度算法B短进程优先调度算法C先来先服务调度算法D高响应比调度算法解：D4.下列选项中，满足短作业优先且不会发生饥饿现象的是（）调度算法。A先来先服务B高响应比优先C时间片轮转D非抢占式短作业优先解：HRP在等待时间相同的情况下，作业的执行时间越短则RP越高，满足短作业优先。同时，随着等待时间增加，后备状态的作业其响应比也会增大，所以

5、不会产生饥饿现象。FCFS、RR不符合短作业优先，NPSJF会饥饿。Ch4.4操作系统随堂练1.某系统有224B内存，固定分区大小为65536字节，进程表中的每个表项最少要用多少位来记录分配给进程的分区？解：216=65536分区数=内存大小/分区大小=224/216=28。需要8位表示28个分区2.某简单分页系统中，有224B物理内存，256页的逻辑地址空间且页的大小为210B，问逻辑地址有多少位？解：183.某简单分页系统中，有224B物理内存，256页的逻辑地址空间，且页的大小为210B，问一个页框包含多少字节？解：1K或210B4.某简单分页系统中，有224B物理内

6、存，256页的逻辑地址空间，且页的大小为210B，问物理地址有多少位用来指定页框(物理地址空间)？解：24位14+105.某简单分页系统中，有224B物理内存，256页的逻辑地址空间，且页的大小为210B，问页表中有多少项？解：256项6.某简单分页系统中，有224B物理内存，256页的逻辑地址空间，且页的大小为210B，假设每个页表项除页框号还包含一个有效/无效位，问页表中要用多少位来存储页表项（页表有多宽）？解：14+17.某简单分页系统中，页表长度为64，每个页表项有11位（含有效/无效位），每页大小为512字节，问逻辑地址中有多少位用来指定页号？逻辑地址中有多少位指

7、定页内偏移量？物理地址有多少位？物理地址空间有多大？解：26=6429=512（11-1）+9=19219=512K8某段页式系统中，虚地址空间包含了8个段，段长为229字节，寻址单元把每个段分成大小为256字节的页，问虚地址中有多少位可以用于指定：（1）段号?3(2)页号？21（3）页内地址/页内偏移量？8（4）整个虚地址？329．为什么分页比分段快？分段方式中，偏移量须加上段的首地址，分页方式不需执行加操作。页框号和偏移量相连接形成物理地址。位连接比相加速度快。10.本题使用二进制值。页的大小为26B，页表如下