发布时间 : 星期四 文章操作系统复习题2016更新完毕开始阅读a35eb41b5fbfc77da369b188
复习题六
一、选择题
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扇区开始存放，试问：
（1）该文件的第3680个逻辑记录应该存放在什么位置？
（2）第78柱面的第6磁头的第6扇区中存放了该文件的第几个逻辑记录？ 解：一个柱面上有8*8=64个扇区， 3680/64=57余32 32/8=4余0
故 3680个逻辑记录存放在57号柱面、4磁头（盘面）、0扇区。 （2）78*64+6*8+6=5046
故第78柱面的第6磁头的第6扇区中存放了该文件的第5046个逻辑记录。 4.有10个记录在某磁盘的一个磁道上，假定这个磁道划分为10个扇区，每个扇区存放一个记录。现在要从磁道上顺序地将10个记录读出，如果磁盘转速为20ms转一周，处理程序每读出一个记录后花4ms进行处理。问处理完10个记录的总时间是多少？为缩短处理时间应如何安排这些记录？需要多少处理时间？ 解：如图所示，顺序存放
01234987607418369255
磁盘转速为20ms一周，所以，传输一条记录耗时2ms.
读第0条记录耗时2ms,处理该记录耗时4ms,此时，磁头位于第3条记录的起始位置。 磁头定位到第1条记录需要转过第3、4、5、6、7、8、9、0记录，故耗时8*2ms=16ms. 读第1条记录耗时2ms,处理该记录耗时4ms,此时，磁头位于第4条记录的起始位置。 磁头定位到第2条记录需要转过第4、5、6、7、8、9、0、1记录耗时8*2ms=16ms. 以此类推，
读出第9条记录耗时2ms,处理该记录耗时4ms。 处理完10个记录的总时间为：10*（2+4）+16*9=204ms
为缩短处理时间，安排记录时应将相邻的两条记录安排在相隔两个扇区的位置。如：第0记录放在0扇区，第1记录放在3扇区，第2记录放在6扇区，第3记录放在9扇区，第4记录放在2扇区，第5记录放在5扇区，第6记录放在8扇区，第7记录放在1扇区，第8记录放在4扇区，第9记录放在7扇区；
顺序存放优化存放
优化后，需要处理时间为10*（2+4）=60ms
6.有一移动臂磁盘，共100个磁道，每个磁道分8个扇区，磁盘转速为500r/s，磁头每移动一个磁道需要10ms，有一个用户请求访问第25磁道的第3扇区，并立即被系统响应，假设磁头当时处于15磁道上，磁头到达第25道时正处于1扇区的开始位置，试计算该用户至少需要等待多时时间？
解：因为磁盘转速为500r/s，转一圈耗时1/500=0.002s=2ms 寻道时间为：(25-15)*10ms=100ms 旋转延迟时间:2*2/8=0.5ms 传输时间为:2/8=0.25ms
用户至少需要等待时间为100+0.5+0.25=100.75ms
复习题七
一、选择题
1．对记录式文件，操作系统为用户存取文件信息的最小单位是（ C ）
A．字符； B．数据项； C．记录； D．文件
2．如果文件采用随机（直接）存取方法使用，且文件大小不固定，则应采用（ B ）物理结构。
A．直接； B．索引；C．随机；D．顺序 3．下列叙述中正确的是（ C ）。
A．在磁带上的顺序文件中插入新的记录时，必须复制整个文件； B．由于磁带的价格比磁盘便宜，用磁带实现索引文件更经济； C．变更磁盘上的顺序文件的记录内容时，不一定要复制整个文件； D．在磁盘上的顺序文件中插入新的记录时，必须复制整个文件
4.下述适合连续组织方式的场合是（ C ）；
A．从文件头部扩展；B．从文件中部扩展；C．从文件尾部扩展；D．从文件中部删除； 5. 下述适合链接组织方式的场合是（ A ）。
A．从文件头部删除；B．从文件中部扩展；C．从文件尾部扩展；D．从文件中部删除； 6.文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系索引表，由此表和文件本身构成的文件是（ C ）。
A.顺序文件 B.链接文件 C.索引文件 D.逻辑文件
三、应用题
1．如果一个文件存放在100个数据块中，文件控制块、索引块或索引信息等都驻留在内存。下面各种情况下，需要做几次磁盘I/O操作？（假设每读或写一块磁盘块就是一次磁盘操作；假设在连续分配下，文件头部无空闲的磁盘块，但文件尾部有空闲的磁盘块）