计算机操作系统习题(4).ppt

计算机操作系统习题(4).ppt

《计算机操作系统习题(4).ppt》由会员分享，可在线阅读，更多相关《计算机操作系统习题(4).ppt（23页珍藏版）》请在冰豆网上搜索。

典型例题分析1.存储管理的主要研究内容是什么?

解:

存储管理的主要研究内容是主存存储分配、地址重定位、存储保护、存储扩充。

在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是A、编辑B、编译C、链接D、装载答案：

B下列选项中，在用户态执行的是A、命令解释程序B、缺页处理程序C、进程调度程序D、时钟中断处理程序答案：

A当系统发生抖动时，可用采取的有效措施是I、撤销部分进程II、增加磁盘交换区的容量III、提高用户进程的优先级A、仅IB、仅IIC、仅IIID、I和II答案：

A在缺页处理过程中，操作系统执行的操作可能是I、修改页表II、磁盘I/OIII、分配页框A、仅I、IIB、仅IIC、仅IIID、I、II、III答案：

D2.假定某页式管理系统,主存为64KB,分成16块,块号为时0,1,2,3,4,15。

设某作业有4页，其页号为0,1,2,3,被分别装入主存的2,4,1,6块。

（1）该作业的总长度是多少？

（按十进制）

（2）写出该作业每一页在主存中的起始地址。

（3）若给出逻辑地址0，100、1，50、2，0、3、60，计算出相应的内存地址。

（方括号内第一个元素为页号，第二个元素为页内位移）解：

（1）每块的大小为64KB/16=4KB因为块的大小与页的大小相等，所以每页为4KB，因此作业的总长度4KB4=16KB。

（2）页表为：

页号块号02142136所以，该作业各页在内存的起始地址为：

第0页起始地址为：

4K2=8K第1页起始地址为：

4K4=16K第2页起始地址为：

4K1=4K第3页起始地址为：

4K6=24K（3）逻辑地址0，100的内存地址为4K2+100=8192+100=8292逻辑地址1，50的内存地址为4K4+50=16384+50=16434逻辑地址2，0的内存地址为4K1+0=4096逻辑地址3，60的内存地址为4K6+60=24K+60=246363.某段式存储管理系统中，有一作业的段表如下：

求逻辑地址0，65，1，55，2，90，3，20对应的主存地址（按十进制）（方括号的第一个元素为段号，第二个元素为段内地址）段号段长主存起始地址状态（0在主存，1在外存）01232005010015060085010000001解：

逻辑地址0，65：

对应的主存地址为600+65=665。

逻辑地址1，55：

因段内地址超过段长，所以产生段地址越界中断。

逻辑地址2，90：

对应的主存地址为1000+90=1090。

逻辑地址3，20：

因为状态位为1，即该段在外存中，所以产生缺页中断。

练习：

1.在某请求分页管理系统中，一个作业共5页，作业执行时依次访问如下页面：

1，4，3，1，2，5，1，4，2，1，4，5，若分给该作业的主存块数为3，分别采用FIFO，LRU页面置换算法，求缺页次数和缺页率。

答案：

FIFO算法，缺页次数=9，缺页率9/12=75%LRU算法，缺页次数=8，缺页率8/12=67%2.假定某页式管理系统，主存为128KB，分成32块，块号为0，1，2，31；某作业有5块，其页号为0，1，2，3，4，被分别装入主存的3、8、4、6、9块中，有一逻辑地址为3，70，求出相应的物理地址，并画图说明地址变换过程。

答案：

每页大小=每块大小=128KB/32=4KB逻辑地址3，70对应的物理地址4KB6+70=24KB+70=24646地址变换过程图（略）3.某段式存储管理系统中，有一作业共4段，段号为0，1，2，3，段表如下：

段号段长主存始址状态050015000140026000212003853801试计算逻辑地址0，45，1，50，2，60，3，90相应的主存地址。

当无法进行地址转换时，应说明产生何种中断。

答案：

逻辑地址0，45相应的主存地址为：

1545逻辑地址1，50相应的主存地址为：

2650逻辑地址2，60产生缺页中断，逻辑地址3，90产生地址越界中断。

设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址,某进程最多需要6页数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框。

页号页框号装入时间访问位071301142301222001391601当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据。

请回答下列问题：

（1）、该逻辑地址对应的页号时多少

（2）、若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地址？

要求给出计算过程。

（3）、采用时钟（Clock）置换算法，该逻辑地址对应的物理地址是多少？

要求给出计算过程。

（设搜索下一页的指针按顺时针方向移动，且指向当前2号页框，示意图如下）n

（1）17CAH转换为二进制为：

0001011111001010,页的大小为1KB，所以页内偏移为10位，于是前6位是页号，所以其页号为000101，转换为10进制为5，所以，17CA对应的页号为5。

n

（2）若采用先进先出置换算法，则被置换出的页号对应的页框号是7，因此对应的二进制物理地址为：

0001111111001010，转换为16进制位的物理地址为1FCAH。

n（3）若采用时钟算法，且当前指针指向2号页框，则第一次循环时，访问位都被置为0，在第二次循环时，将选择置换2号页框对应的页，因此对应的二进制物理地址为：

0000101111001010，转换为16进制物理地址为0BCAH。