操作系统习题答案整理 (2)

40 忽略对待死锁的策略使系统具有最大的并发度

41 为多道程序提供的共享资源分配不当时，可能会出现死锁。但是，不适当的（进程调度顺序）也可能产生死锁

42 在（若进程因竞争资源而无休止地相互等待对方释放已占有的资源）的情况下，系统出现死锁 43 死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破坏产生死锁的四个必要条件之一。下列方法中破坏了“循环等待”条件的是资源有序分配策略 44 在死锁的避免算法中，仅当系统处于（安全）状态时才实施分配 45 银行家算法是一种（死锁避免）算法

46 设m为同类资源数，n为系统中并发进程数。当n个进程共享m个互斥资源时，每个进程的最大需求是w；则下列情况会出现系统死锁的是m=4，n=2，w=3 47 如果系统的资源有向图（每种资源只有一个，并出现了环路），则系统处于死锁状态

48死锁的论述中，正确的是可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁49 下面的叙述中正确的是进程同步是指某些进程之间在逻辑上的相互制约关系 50 （不安全）状态是指系统中还没有进程死锁，但是有可能发生死锁的状态

文件系统

1 无结构文件的含义是流式文件 2 物理文件组织方式的确定是操作系统决定的 3 在文件的逻辑组织中，分区文件不属于记录文件的是

4 文件系统中，打开文件（open）系统调用的基本操作是（把文件的控制管理信息从外存读到内存），关闭文件（close）系统调用的基本操作是（把文件当前的控制信息从内存写入外存） 5 所谓文件系统是文件及文件管理软件的集合 6建立文件系统的主要目的是实现对文件的按名存取

7 文件存储空间的分配可采取多种方式，其中（连续分配）方式可使文件顺序访问的效率最高；（隐式链接分配）方式则可解决文件存储空间中的碎片 ，但却不支持对文件的随机访问；而UNIX采用的则是（混合（索引）分配）方式。

8 建立多级目录的目的是解决文件的重名与共享

9对任何一个文件，都存在着两种形式的结构，即逻辑结构，物理结构

10 下列关于索引表的叙述中，正确的是对索引文件存取时，必须先查找索引表 11 为能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，称为文件控制块（FCB） 12 文件的安全管理，主要是通过设置（管理员或文件主对文件属性的设置）来控制用户对文件的访问的 13 为了防止各种意外可能破坏文件，文件系统可以采用（建立副本和定时转储）的方法来保护文件 14 磁盘和磁带是两种存储介质，它们的特点是磁盘是随机存取，磁带是顺序存取的 15 假设磁盘的转速为5400转/分，盘面划分成16个扇区，则读取一个扇区的时间为690us

16若用100个双字（字长32位）组成的位示图管理内存，假定用户归还一个块号为240的内存块时，它对应的位示图的位置为字号为7，位号为16 17 MS-DOS中的文件物理结构采用的是链接结构

18 假定磁盘有1200个柱面，编号是0～1199，在完成了磁道205处的请求后，当前磁头正在630处为一个磁盘请求服务，若请求队列的先后顺序是：186，1047，911，1177，194，1050，1002，175，30。用SCAN（扫描）算法和（最短寻道时间优先）算法完成上述请求，磁臂分别移动了（1738，1694）柱面 19 把磁臂（磁头）从当前位置移到指定磁道上所经历的时间，叫（寻道）时间 20 某文件系统物理结构采用三级索引分配方法，如果每个磁盘块的大小为1024B，每个盘块索引号占用4字节，请问在该文件系统中，最大的文件大小为16GB

21假设一个FCB（文件控制块）的大小是64B，盘块的大小是1KB，则在每个盘块中可以存放16个FCB

22 文件系统可以利用位图实现磁盘空间管理 23关于文件目录的说法，（文件目录需要长期保存在磁盘上）是错误的 24 磁臂驱动调度算法中（先来先服务）算法可能会随时改变移动磁臂运动方向

25 设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是1、1 26 操作系统为了管理文件，设计了文件控制块（FCB），文件控制块的建立是在调用create() 时

27 已知某磁盘的平均转速为r秒/转，平均寻道时间为T秒，每个磁道可以存储的字节数为N，现向该磁盘读写b字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇，请问：平均访问时间是b/N*(r+T) 28 现代操作系统中，文件系统都有效地解决了重名 ，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是建立树形目录结构

29 在磁盘中读取数据的下列时间中，影响最大的是磁道寻道时间 30 某一个磁盘共有16个盘面，每个盘面上从外到内共有30000个磁道（或称30000个柱面），每个磁道有250个扇区。假定存储信息时以一个扇区作为一个存储块，盘面号（磁头号）、磁道号和扇区号均从0开始编号，那么，盘块号1002578对应的盘面号、磁道号和扇区号是2，250，161 31 在磁盘上，最容易导致存储碎片发生的物理文件结构是顺序存放

32 在下列叙述中，正确的是在磁带上的顺序文件中插入新纪录时，必须复制整个文件

33 有一个文件含有10000个文件块，若将其顺序结构存放，则对文件块顺序查找的平均时间为5000个。若按索引顺序文件的结构存放，每个索引为100个文件块，则顺序查找次数是100

34 一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是100(13T+R+P)

35文件系统中，当调用open()去打开一个文件时，其主要目的是把文件的控制信息从外存调入内存 36 一个文件的绝对路径名的出发点是根目录

37 文件共享可以有多种方式，文件映射法不是文件共享的方式是 38 通常对文件系统来说，文件名和文件属性可以找到的地方是目录 39 UNIX操作系统中，文件的索引结构存放在索引节点

40 假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求，序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是110，170，180，195，68，45，35，12

41 设置当前工作目录的主要目的是加快文件的检索速度

42 为能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，称为文件控制块 43 把磁臂（磁头）从当前位置移到指定磁道上所经历的时间，称为寻道

44 假定某个文件由长度为40B的100个记录组成，磁盘存储空间被划分长度为512B的块，为了有效地利用磁盘空间，采用成组方式把文件存放到磁盘上，则每个文件块中含（480）字节数据，至少占用（9）磁盘块 45文件的顺序存取是按文件的逻辑号逐一存取

46 文件系统中若文件的结构采用连续结构，则文件控制块FCB中有关文件的物理位置的信息包括首块地址、文件长度

47文件路径名是从根目录到该文件所经历的路径中各符号的集合 48 下列算法中，最短寻道时间优先算法用于磁臂调度的算法 49 对文件的读写是以（块）为单位的

50 下列哪种算法不能提高磁盘的读写速度加快总线传输速度

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新资格考试认证操作系统习题答案整理 (2)全文阅读和word下载服务。