操作系统复习题2016(4)

表示页内地址。

（2）页表项有32项，每页至少12位

8.在分页存储管理系统中，其页表存放在内存中。

（1）如果对内存的一次存取需要100微秒，则实现一次页面访问至少需要的存取时间是多少？

（2）若系统有快表，快表的命中率为80％，当页表项在快表中时，其查询快表的时间为20微秒，问此时的存取时间是多少？ 解：（1）实现一次页面访问至少访问两次内存，需要存取时间为100*2=200us （2）100+0.8*20+0.2*（100+20）=140us

9.在某请求分页存储管理系统中，假定访问内存的时间是10ms，平均缺页中断处理时间为25ms，平均缺页中断率为5%。试计算在请求分页存储管理系统中，平均有效访问时间是多少？ 解：在请求分页存储管理系统中，先访问页表，耗时10ms,若页在内存，则在访问一次内存，耗时10ms，若不在内存，缺页中断，耗时25ms,再访问一次内存，耗时10ms,故平均有效访问时间为10+10*0.95+（10+25）*0.05=21.25ms 10.假定某请求分页存储管理系统，内存的平均访问时间为1μs，辅存的平均访问时间为10ms，试问如果希望虚拟存储器的平均访问时间仅比内存的增加10%，则需要页面缺页率是多少？ 解：设页面失效率为x,则1*（1-x）+(1+10*1000)*x=1.1;x=0.001%

11.现有一请求分页的虚拟存储器，内存最多容纳4个页面，对于下面的引用串：1，2，3，4，5，3，4，1，6，7，8，9，5，4，5，4，2.分别采用FIFO,LRU,OPT页面替换算法，各将产生多少次缺页中断？ 解：（1）FIFO 1 1 2 1 2 3 1 2 3 4 1 2 3 4 5 5 2 3 4 3 4 1 5 1 3 4 6 5 1 6 4 7 5 1 6 7 8 8 1 6 7 9 8 9 6 7 5 8 9 5 7 4 8 9 5 4 5 4 2 2 9 5 4 共9+4=13次缺页中断 （2）LRU算法 1 1 2 1 2 3 1 2 3 4 1 2 3 4 5 5 2 3 4 3 4 1 5 1 3 4 6 6 1 3 4 7 6 1 7 4 8 6 1 7 8 9 6 9 7 8 5 5 9 7 8 4 5 9 4 8 5 4 2 5 9 4 2 共9+4=13次缺页中断 （3）OPT算法 1 1 2 1 2 3 1 2 3 4 1 2 3 4 5 1 5 3 4 3 4 1 6 6 5 3 4 7 6 5 7 4 8 8 5 7 4 9 9 5 7 4 5 4 5 4 2 2 5 7 4 共6+4=10次缺页中断

复习题五

一、选择题

1.用户进程请求打印一个输出文件的工作在以下哪一层完成。（ A ）

A．用户层软件；B．设备独立性软件；C.设备驱动程序；D.中断处理程序

2. 将一维磁盘块号转换为三维物理地址（柱面、磁道和扇区）的工作在以下哪一层完成。（ C ）

A．用户层软件；B．设备独立性软件；C.设备驱动程序；D.中断处理程序 3. 获得设备驱动程序的入口地址的工作在以下哪一层完成。（ B ）

A．用户层软件；B．设备独立性软件；C.设备驱动程序；D.中断处理程序 4. 将终端输入的字符转换为ASCII码的工作在以下哪一层完成。（ A ）

A．用户层软件；B．设备独立性软件；C.设备驱动程序；D.中断处理程序 5. 向设备寄存器写命令的工作在以下哪一层完成。（ C ）

A．用户层软件；B．设备独立性软件；C.设备驱动程序；D.中断处理程序 6. 检查用户是否有权使用设备的工作在以下哪一层完成。（ C ）

A．用户层软件；B．设备独立性软件；C.设备驱动程序；D.中断处理程序 7. 维护一个最近使用块的缓存的工作在以下哪一层完成。（ B ）

A．用户层软件；B．设备独立性软件；C.设备驱动程序；D.中断处理程序 8. 将二进制整数转化成ASCII码以便打印的工作在以下哪一层完成。（ A ）

A．用户层软件；B．设备独立性软件；C.设备驱动程序；D.中断处理程序 9. 设备驱动进程被唤醒的工作在以下哪一层完成。（ D ）

A．用户层软件；B．设备独立性软件；C.设备驱动程序；D.中断处理程序 10．当中断发生后，进入中断处理的程序属于（C）

A．用户程序； B．可能是用户程序，也可能是操作系统程序； C．操作系统程序； D．以上说法都不对 11．引起I/O中断的事件有（ A ）。

A．数据传送完毕；B．指令错；C．缺页；D．访存越界

12．如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用（ D ）。

A．中断禁止；B．中断嵌套；C．中断响应；D．中断屏蔽

13．当用户程序执行访管指令（特权指令）时，中断装置将使CPU（ D ）

A．维持在用户态； B．维持在核心态；

C．从核心态转换到用户态； D．从用户态转换到核心态。 14．在SPOOLing系统中，用户进程实际分配到的是（ D ）

A．用户所要求的外设； B．一块内存区，及虚拟设备； C．共享设备的一部分存储区； D．虚拟设备的一部分空间； 15．有关设备的管理中说法错误的是（ B ）。

A．计算机系统为每台设备确定一个绝对号 B．每台设备都应该有一个惟一的相对号

C．申请设备时指定设备相对号使设备分配的灵活性强 D．启动设备时应指出设备的绝对号

16．对于硬盘上存放的信息，物理上读写的最小单位是一个（ C ）

A.二进位； B .字节； C.物理块 D.逻辑记录 17．下列磁盘调度算法中，（ B ）算法可能会随时改变移动臂的运动方向。

A．电梯；B．FCFS；C．循环扫描；D．以上都不对

二填空题

1．通道技术的引入，实现了处理器与设备的并行、设备与设备的并行、进程与进程的并发。 2．I/O控制发展的主要推动因素是将CPU从干预输入、输出的工作中解放出来。 3．I/O软件通常设为四个层次，分别是用户层软件、设备独立性软件、设备驱动程序和中断处理程序。 三、简答题

1．高速缓存和缓冲区的区别是什么？

答：高速缓存是用内存空间来暂存从磁盘中读出的一系列盘块中的信息，它逻辑上属于磁盘，而，物理上驻留在内存中的盘块。缓冲区是用于暂时存储数据的内存区域，逻辑上属于内存，物理上也是在内存。 四、应用题

1．一个快速磁盘转速为7200RPM（转/分），每磁道160个扇区，每扇区512字节，那么理想状态下，其数据传输速率为（9600KB/s）。 解答： 160*512/(1*60/7200)=9600KB/s

2．设L,M,N分别表示盘组的柱面数、盘面数、扇区数，B表示块号，则第i柱面、j磁头、k扇区所对应的块号B。给出它们之间的转换关系。

解析：块号从0开始编号，先编0柱面，再编1柱面，以此类推；针对某一柱面上的盘块，则先编0盘面，再编1盘，以此类推；针对某一盘面，按照扇区号编。即：（0柱面，0盘面，0扇区）对应0号块；（0柱面，0盘面，1扇区）对应1号块；（0柱面，0盘面，2扇区）对应2号块；……（0柱面，0盘面，N-1扇区）对应(N-1)号块; （0柱面，1盘面，0扇区）对应N号块；……（0柱面，1盘面，N-1扇区）对应2N-1号块；以此类推编号。

B=(i*M*N)+(j*N)+k

式中，i=0，1，?，L-1；j=0，1，?，M-1；k=0，1，?，N-1 同样，根据B可以计算磁盘位置： 柱面号i=int（B/M*N）

磁头号j=int（mod（B,M*N）/N） 扇区号k=mod（mod（B,M*N）,N）

3．假设一个磁盘组共100个柱面，每个柱面上有8个磁道，每个盘面被分成8个扇区。现有一个含有6400个逻辑记录的文件，逻辑记录的大小与扇区一致，该文件以顺序结构的形式被存储到磁盘上。柱面、磁道、扇区的编号从0开始，逻辑记录的编号也从0开始。文件信息从0柱面、0磁道、0扇 …… 此处隐藏：3596字，全部文档内容请下载后查看。喜欢就下载吧 ……