操作系统复习

块2 3 3 3 3 3 3 3 块3 2 2 5 5 1 1 块4 1 1 2 2 2 缺页 缺 缺 缺 缺 缺 缺 缺 缺 缺页率为: 8/12

由上述结果可以看出,增加分配给作业的内存块数可以降低缺页率。

2．解答:对上述逻辑地址,可先计算出它们的页号和页内地址(逻辑地址除以页面大小，得到的商为页号,余数为页内地址),然后通过页表转换成对应的物理地址。

①逻辑地址1023:1023/1k,得到页号为0,页内地址为1023,查页表找到对应的物理块号为2,故物理地址为2×1K+1023=3071。 ②逻辑地址2500：2500/1K，得到页号为2,页内地址为452,查页表找到对应的物理块号为6,故物理地址为6×1K+452=6596。 ③逻辑地址3500:3500/1K,得到页号为3,:页内地址为428,查页表牛找到对应的物理块号为7,故物理地址为7×1K+428=7596。 ④逻辑地址4500:4500/1K,得到页号为4,页内地址为404,因页号不小于页表长度,故产生越界中断。

《操作系统》6 一、选择题

1.在一般大型计算机系统中,主机对外围设备的控制可通过通道、控制器和设备三个层次来实现。下述的叙述中正确的叙述是___________。 A.控制器可控制通道,设备在通道控制下工作。 B.通道控制控制器,设备在控制器控制下工作。 C.通道和控制器分别控制设备。 D.控制器控制通道和设备的工作。

2.引入缓冲的主要目的是________________。

A.改善CPU和I/O设备之间速度不匹配的情况 B.节省内存C.提高CPU的利用率 D.提高I/O设备的效率 3.大多数低速设备都属于_________设备。 A.独占 B.共享 C.虚拟 D.Spool 4.缓冲技术中的缓冲池在__________中。

A.主存 B.外存 C.ROM D.寄存器

5.CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用_______。 A.并行技术 B.通道技术 C.缓冲技术 D.虚存技术

6.操作系统中采用缓冲技术的目的是为了增强系统______的能力;为了使多个进程能有效地同时处理输入和输出,最好使用缓冲池。 A．串行操作 B.并行操作 C.控制操作 D.中断操作

7.如果I/O设备与存储设备进行数据交换不经过CPU来完成,这种数据交换方式是____。 A.程序查询 B.中断方式 C.DMA方式 D.无条件存取方式 8.下面关于虚拟设备的论述中，正确的论述是_________。 A.虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备 B.虚拟设备是指允许用户以标准方式来使用物理设备 C.虚拟设备是指把一个物理设备变换成多个对应的逻辑设备

D.虚拟设备是指允许用户程序不必全部装入内存就可使用系统中的设备

9.通过硬件和软件的功能扩充,把原来独立的设备改造成能为若干用户共亭的设备,这种设备称为_______。 A.存储设备 B.系统设备 C.用户设备 D.虚拟设备 10.中断向量是指_______。

A.中断处理程序入口地址B.中断向量表起始地址C.中断处理程序入口地址在中断矢量表中的存放地址 D.中断断点的地址 11.设备管理程序对设备的管理是借助一些数据结构来进行的,下面的____不属于设备管理数据结构。 A.JCB B.DCT C.COCT D.CHCT 12.______是操作系统中采用的以空间换取时间的技术。

A.SPOOLING技术 B.虚拟存储技术 C.覆盖与交换技术 D.通道技术 13.操作系统中的SPOOLING技术,实质是将_______转化为共享设备的技术。 A.虚拟设备 B.独占设备 C.脱机设备 D.块设备

9

14.SPOOLING系统提高了________利用率。

A.独占设备 B.共享设备 C.文件 D.主存储器 15.在操作系统中,_________指的是一种硬件机制。

A.通道技术 B.缓冲池 C.SPOOLING技术 D.内存覆盖技术 16.________算法是设备分配常用的一种算法。

A.短作业优先 B.最佳适应 C.先来先服务 D.首次适应 二、简答题

1、什么是缓冲？试述在设备管理中引入缓冲的原因。

2、以打印机为例说明SPOOLing的工作原理,系统如何利用SPOOLing技术将打印机模拟为虚拟打印机? 3、简述设备分配的过程。 操作系统第六次作业及答案

1．答案：1.B 2.A 3.A 4.A 5.C6.B 7.C 8.C 9.D 10.A 11.A 12.A 13.B 14.A 15.A 16.C 二、简答题

1．解答:缓冲即是使用专用硬件缓冲器或在内存中划出一个区域用来暂时存放输入输出数据的器件。 在设备管理中,引入缓冲区的主要原因有以下几点:

(1)缓和CPU与I/0设备速度不匹配的矛盾。通常,UO设备的速率远远低于CPU的运算速率。如在输出数据时如果没有缓冲,则必然会由于I/0设备的速度跟不上而使CPU停下来等待;而引入缓冲后,CPU将输出数据写入缓冲后,无需等待输出完成,便能继续执行下面的程序,而同时输出设备可慢慢地进行数据的输出。

(2)减少对CPU的中断频率,放宽CPU响应中断的时间。例如,在远程通信系统中,如果从远地终端发来的数据仅用一位缓冲来接收,则必须在每收到一位数据时便中断一次CPU,并在下一位数据到来之前要求CPU 进行中断处理以取走输入数据:若设置一个8位的缓冲,则可每收8位数据中断一次CPU,但在第9位数据到来之前仍必须完成中断处理;若再增设一个8位的缓冲,则可每收8位数据中断一次CPU,并允许CPU在下8位数据到来期间处理前8位数据的中断。

(3)提高CPU和I/0设备之间的并行性。如(1)所述,引入缓冲后CPU和I/O设备可并行地工作,而I/0设备对CPU中断频率的降低,则可进一步提高CPU和I/0设备之间的并行操作程度,提高系统的吞吐量和设备的利用率。

2．解答：当某进程要求打印输出时,操作系统并不是把某台实际打印机分配给该进程,而是在磁盘上输出井中为其分配一块区域,该进程的输出数据高速存入输出井的相关区域中,而并不直接在打印机上输出。输出井上的相关区域相当于一台虚拟的打印机,各进程的打印输出数据都暂时存放在输出井中,形成一个输出队列。最后,由SPOOLing的缓输出程序依次将输出队列中的数据实际地打印输出。

这样,从用户的角度来看,他似乎独占一台打印机,可以随时根据运行的情况输出各种结果;但从系统的角度来看,同一台打印机又可以分时地为每一个用户服务。用户进程实际上获得的是虚拟设备。

SPOOLing系统的引入缓和了CPU与设备的速度的不均匀性,提高了CPU与设备的并行程度。

3．解答:设备分配程序要用到系统设备表SDT、设备控制表DCT、控制器控制表COCT和通道控制表CHCT。设备分配时要考虑到设备的固有属性、分配的算法、防止死锁以及用户程序与实际使用的物理设备无关等特性。设备分配的过程主要是: (1)从系统设备表SDT中找到需要的物理设备的设备控制表DCT;

(2)若设备闲,则分配,然后从设备控制表DCT中找到控制器控制表指针所指出的控制器控制表COCT. (3)若控制器闲,则分配,然后从控制器控制表COCT中找到通道控制表指针所指出的通道控制表CHCT.

(4)根据通道控制表CHCT中的状态信息来判断是否可以启动I/0设备传送信息,若闲则可以,若忙则把该进程插入到等待通道的队列中去。

《操作系统》七 一、判断题：

1、同一文件系统中不允许文件重名，否则会造成混乱。2、文件的存取方法依赖于文件的物理结构和文件的存储介质。 3、采用树形目录结构可以有效地利用文件的存储空间。 二、选择题

1、MS-DOS文件系统中文件的物理结构是( )。

A 连续文件 B 链接文件C 索引文件 D 位示图 2、一个文件的当前文件路径是指( )。

A 文件名和文件扩展名B一系列的目录文件名和该文件的文件名C从根目录到该文件所经历的路径中各符号的集合 D 目录名和文件名的集合 3、文件系统是指___________。

10

A.文件的集合 B.文件的目录 C.实现文件管理的一组软件 D.文件、管理文件的软件及数据结构的总体 4、按逻辑结构可把文件分为记录式文件和________两类。

A.读、写文件 B.只读文件 C.索引文件 D.流式文件

5、文件系统中文件存储空间的分配是以_______为单位进行的。 A.字 B.块 C.字节 D.文件 6、从用户角度看,引入文件系统的主要目的是_______。

A.实现虚拟存储 B.保存系统文档C.实现对文件的按名存取 D. 保存用户和系统文档 7、Hash文件采用的寻址方法是________。 A.计算 B.比较 C.索引 D.顺序 8、文件系统中用__________管理文件。

A.作业控制块 B.外页表 C.目录 D.软硬件结合的方法

9、为了对文件系统中的文件进行安全管理,任何一个用户在进入系统时都必须进行注册,这一级安全管理是_________安全管理。 A.系统级 B.目录级 C.用户级 D.文件级

10、可以实现文件保护的方案是_______。 A.用户权限表 B.在段中设置段长 C.删除文件 D.使用界限寄存器 11、为了解决不同用户文件的\命名冲突\问题,通常在文件系统中采用______。 A.约定的方法 B.多级目录 C.路径 D.索引

12、一个文件的绝对路径名是从_________开始,逐步沿着每一级子目录向下追溯,最后到指定文件的整个通路上所有子目录名组成的一个字符串。

A.当前目录 B.根目录 C.多级目录 D.二级目录 13、使用文件前必须先_________文件。 A.命名 B.建立 C.打开 D.备份 14、文件使用完毕后应该________。

A.释放 B.关闭 C.卸下 D.备份

15、最常用的流式文件是字符流文件,它可看成是________的集合。 A.字符序列 B.数据 C.记录 D.页面 三、简答题

1、文件目录和目录文件各起什么作用？目前广泛采用的目录结构形式是哪种？它有什么优点？ 2、文件系统要解决哪些问题? 操作系统第七次作业答案 一、判断题

1．解答：错误。因为文件系统对保存的文件是否允许重名，关键是它能提供的目录结构。

2．解答：正确。为了提高文件的访问速度，对于磁带文件，一般组织成连续文件，采用顺序读写的方法；对于磁盘文件，根据文件的物理结构，可以对文件进行相应的存取。

3．解答：错误。树形目录能够很好地解决文件的重名和共享，便于文件的组织和管理，而与文件存储空间的管理无关。

二．解答：1. B 2.B 3.D 4.D 5.B 6.C 7.A 8.C 9.A 10.A 11.B 12. B 13.C 14.B 15.A 三．1．解答：文件目录的作用是实现用户的按名存取。目录文件包含若干目录项，每个目录项存放文件的名字、文件的物理地址及其他文件管理控制信息。目前广泛采用的目录结构是树形目录结构，它向用户提供了便于组织和管理文件的更加灵活的方法。

2．解答：文件系统的主要目标是提高存储空间的利用率,它要解决的主要问题有:完成文件存储空间的管理,实现文件名到物理地址的转换,实现文件和目录的操作,提供文件共享能力和安全措施,提供友好的用户接口。文件系统向用户提供了有关文件和目录操作的各种功能接口和系统调用,如命令接口、程序接口和交互接口等。

11