操作系统(CH1)章节练习(2020.05.08)

问答题
某计算机系统提供24位虚存空间，主存为218B，采用分页式虚拟存储管理，页面尺寸为1KB。假定用户程序产生了虚拟地址11123456（八进制），而该页面分得块号为100（八进制），说明该系统如何产生相应的物理地址及写出物理地址。虚拟地址11123456（八进制）转化为二进制为： 001 001 001 010 011 100 101 110 其中前面为页号，而后10位为位移：001 001 001 010 01--------1 100 101 110。由于主存大小为218B，页面尺寸为1KB，所以，主存共有256块。所以，块号为100（八进制）是合法地址，于是，物理地址为100与位移1 100 101 110并接，得到：八进制物理地址100 1 100 101 110。13主存中有两个空间区如图所示，现有作业序列依次为：Job1要求30K；Job2要求70K；Job3要求50K；使用首次适应、最坏适应和最佳适应算法处理这个作业序列，试问哪种算法可以满足分配？为什么？
答案：首次适应、最坏适应算法处理这个作业序列可以满足分配，最佳适应算法不行。因为后者会分割出无法使用的碎片，浪费内存，从而，不...
问答题
向操作系统传递参数的三个主要的方法是什么？
答案：
1.通过寄存器来传递参数；
2.寄存器传递参数块的首地址；
3.参数通过程序存放或压进堆栈中，并通过操作系统弹出堆栈。
问答题
考虑分层分页方案，使用VAX架构。当用户程序执行一个内存装载程序时，有多少个内存操作要执行？
答案：当一个内存装载程序完成时，有三个内存操作可以完成，一个是说明能够被打到的页表的位置。第二个是页表进入自己。第三个是现实的...
问答题
在一个系统（例如VWware）中，来宾作业系统和主机操作系统的关系是什么？在选择主机操作系统时哪些因素需要考虑？
答案：一个来宾作业系统提供它的服务通过映射到有主机操作系统提供的功能上。
一个主要的事情需要被考虑，为了能够支持与来...
问答题
在一个请求分页虚拟存储管理系统中，一个程序运行的页面走向是： 1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6。分别用FIFO、OPT和LRU算法，对分配给程序3个页框、4个页框、5个页框和6个页框的情况下，分别求出缺页中断次数和缺页中断率。
答案：

只要把表中缺页中断次数除以20，便得到缺页中断率。
问答题
在运行过程中，许多系统允许程序分配更多的内存给它的地址空间。在程序堆中的数据分配是这种分配方式的一个实例。在连续内存分配、纯段式分配、纯页式分配的方案中，为了支持动态内存分配的要求是什么？
答案：A.连续内存分配：当没有足够的空间给程序去扩大它已分配的内存空间时，将要求重新分配整个程序。
B.纯段式分配：...
问答题
若磁头的当前位置为100柱面，磁头正向磁道号减小方向移动。现有一磁盘读写请求队列，柱面号依次为：190，10，160，80，90，125，30，20，29，140，25。若采用最短寻道时间优先和电梯调度算法，试计算出各种算法的移臂经过的柱面数？
答案：采用SSTF处理次序为：100-90-80-125-140-160-190-30-29-25-20-10，总柱面数为：3...
问答题
现回收第56柱面第6磁道第3扇区，这时位示图的第几个字的第几位应清0？
答案：块号=柱面号×柱面扇区数+磁道号×盘扇区+盘扇区=56×（8×4）+6×4+3=1819
字号=1819/16...
问答题
对某系统进行监测后表明平均每个进程在I/O阻塞之前的运行时间为T。一次进程切换的系统开销时间为S。若采用时间片长度为Q的时向片轮转法，对下列各种情况算出CPU利用率。1）Q＝∞ 2）Q＞T 3）S＜Q＜T 4）Q＝S 5）Q接近于0
答案：1）Q=∞ CPU利用率=T/（T+S
2）Q>T &...
问答题
某文件为连接文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等，均为512字节，并依次存放在50、121、75、80、63号磁盘块上。现要读出文件的1569字节，问访问哪一个磁盘块？
答案：80号磁盘块。