计算机的操作系统OS问答例题.doc

CHP4 例1在一个有1MB程序可用内存的系统中,如果采用伙伴系统来进行管理分配内存,请画出下列每次事件出现后的内存使用情况图(A代表进程A,128K等代表物理起始地址，虚线用于划分每64k间隔的内存起始位置，内存使用情况请画实线准确分割) 进程行为 0k 128k 256k 512k 1024k A 申请50KBA64128256512B 申请150KBA64128B512C 申请90KBA64CB512D 申请130KBA64CBD256E 申请70KBA64CBDE128D 执行完成A64CB256E128F 申请120KBA64CB256EFE 执行完成A64CB256128FA 执行完成128CB256128FG 申请150KB128CBG128FF 执行完成128CBG256H申请60KB H64CBG256B 执行完成H64C256G256 例2在动态分区分配方式中，可利用哪些分区分配算法? 答：在动态分区分配方式中可用的分配算法有4种： ①首次适应算法(PP) ②循环首次适应算法。 ③最佳适应算法。 ④最坏适应算法。 例3在动态分区分配方式中,当回收内存时，可能出现哪几种情况?应怎样处理? 答：有4种情况。 ①回收区与前一个分区相邻接。此时将回收区与前一个分区合并，将前一分区大小加上回收区的大小。 ②回收区与后一个分区相邻接。此时将回收区与后一个分区合并，将后一个回收区的首地址改为回收区的首地址，其大小是二者之和。 ③回收区与前后各一个分区相邻接。将回收区与这两个分区合并，其首地址保留为前一个分区的首地址，大小是三者大小之和，而且将后一个分区的表项删除。 ④回收区不与任何分区相邻接。为回收区分配一个新表项，将回收区的首地址和大小填入其中。 例4 段页式存储系统中，为了获得一条指令或数据，需几次访问内存？分别是那几次？ 答：在段页式系统中，为了获得一条指令或数据，需三次访问内存。第一次访问，是访问内存中的段表，从中取得页表始址；第二次访问，是访问内存中的页表，从中取出逻辑页面对应的内存物理块号，并将该块号与页内地址一起形成指令或数据的物理地址；第三次访问，才是真正从第二次访问所得的地址中，取出指令或数据。 例5 为什么在分页和分段管理下取一条指令或一个操作数通常需两次访存？如何解决这一问题？ 答：这是因为用于地址变换的页表或段表也是存放在内存的，为了将CPU给出的逻辑地址变成物理地址，首先就要访问内存的页表和段表，然后，根据形成的物理地址再取指令或数据，这就要两次访存。解决这一问题的办法是提供一个称之为“快表”的硬件，用以存放当前运行进程的页表或段表的部分内容，“快表”的访问时间很快，因此可以节约访问页表和段表的时间。 例6在具有快表的段页式存储管理方式中，如何实现地址变换? 答：系统将有效地址(逻辑地址)中的页号与页表寄存器中的内容比较，若页号太大，表示访问越界，于是产生越界中断；若未出现越界情况，地址变换机构自动地将页号P送入高速缓存，再确定所需要的页是否在快表(高速缓存)中。若在则直接读出该页所对应的物理块号，并送物理地址寄存器；若在快表中未找到对应的页表项，需再访问内存中页表，找到后，把从页表中读出的页表项存入快表中的一个寄存器单元中，以取代一个老的、已被认为不再需要的页表项。与此同时，再将有效地址寄存器中的页内地址直接送入物理地址寄存器，从而完成了从有效地址(逻辑地址)到物理地址的转换。 例7实现虚拟存储器系统必须提供哪些硬件和软件？ 例8 你学过的存储管理方法有那些？其中那些可以实现虚拟存储器，为什么？ 答：单一分区、固定分区、可变分区、基本分页、基本分段、基本段页、请求基本分页、请求基本分段、请求基本段页 其中请求基本分页、请求基本分段、请求基本段页可以实现虚拟存储器，因为它们都可以在程序的一部分装入内存时就可以运行。 CHP5 例1. 试说明Spooling系统的组成。 答：Spooling系统主要由4部分组成。 ①输出／输出井。这是在磁盘上开辟的两个大空间，一个是输入井，用来收容输入设备上的数据(模拟脱机输入的磁盘)；另一个是输出井，用来收容用户进程的输出数据(模拟脱机输出的磁盘)。 ②输入缓冲区和输出缓冲区。这是内存中开辟的两个缓冲区，一个是输入缓冲区，暂存输入设备传送来的数据，以后再传送到输入井；另一个是输出缓冲区，暂存输出井送来的数据，以后传送到输出设备。 ③输入进程和输出进程。输入进程