1、操作系统自考题模拟 5 及答案解析(总分:127.00,做题时间:90 分钟)一、第部分 选择题(总题数:20,分数:20.00)1.下列关于操作系统的叙述中正确的是_(分数:1.00)A.批处理作业必须有作业控制信息B.分时系统不一定都具有人机交互功能C.从响应时间的角度来看,实时系统与分时系统差不多D.由于采用了分时技术,用户可以独占计算机的资源2.关于计算机操作系统的类型,下列说法中错误的是_(分数:1.00)A.实时操作系统是实现实时控制的系统,它由外部信号触发而工作B.网络操作系统和分布式操作系统都可以配置到计算机网络上C.按照配置操作系统的计算机规模大小,可以将操作系统分为批处理系
2、统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统D.基本操作系统包括批处理操作系统、分时操作系统、实时操作系统3.UNIX 系统中,shell 文件最多可使用的位置参数为_(分数:1.00)A.13B.9C.8D.44.当什么状态时,进程从执行状态转变为就绪状态_(分数:1.00)A.进程被调度程序选牛B.时间片到C.等待某一事件D.等待的事件发生5.下列哪项不是设计调度算法时应考虑的原则_(分数:1.00)A.适当增加进程在就绪队列中的等待时间B.尽可能地使系统资源都处于忙碌C.尽可能提高系统的吞吐量D.不能无故或无限制地拖延一个作业的执行6.在可变分区存储管理中,最优适应分配算
3、法是按照哪项对空闲区表项进行排列的_(分数:1.00)A.长度从小到大B.长度从大到小C.地址从小到大D.地址从大到小7.操作系统采用分页式存储管理方法,要求_(分数:1.00)A.每个进程拥有一张页表,且进程的页表驻留在内存中B.每个进程拥有一张页表,但只要执行进程的页表驻留在内存中,其他进程的页表不必驻留在内存中C.所有进程共享一张页表,以节约有限的内存空间,但页表必须驻留在内存中D.所有进程共享一张页表,只有页表中当前使用的页面必须驻留在内存中,以最大限度地节约有限的内存使用8.关于二级页表的描述,下列哪项是正确的_(分数:1.00)A.第二级是组内页面表,每个系统一张B.第二级是组内页
4、面表,每个作业一张C.第一级是页面组表,整个系统一张D.第一级是页面组表,每个作业一张9.文件系统采用二级文件目录的优势是_(分数:1.00)A.实现文件共享B.缩短访问存储器的时间C.解决不同用户间的文件命名冲突D.节省内存时间10.假设有一个记录式文件,采用链接文件存储,逻辑记录长度固定为 100 个字节。在磁盘上存储时采用记录成组分解技术,物理记录长度为 512 字节。如果该文件的目录项已经读入内存,要修改第 22 个逻辑记录共需启动磁盘多少次_(分数:1.00)A.1B.2C.5D.2211.文件系统依赖哪项实现按名存取_(分数:1.00)A.查找文件目录B.查找位示图C.地址转换机构
5、D.查找作业表12.哪项无法实现文件保密的目的_(分数:1.00)A.设置口令B.使用密码C.设置文件属性为只读D.隐蔽文件目录13.物理文件的组织方式是由哪项确定的_(分数:1.00)A.应用程序B.主存容量C.外存容量D.操作系统14.在通道结构中,关于操作系统启动和控制外围设备完成输入/输出操作的过程,下列说法中哪个是正确的_(分数:1.00)A.不属于“设备处理一致性”的处理方法B.包括启动 I/O 等特权准备,是一种访管中断,属于强迫性中断事件C.包括启动、选择通道和设备、控制设备处理输入/输出操作和完成处理几个步骤D.包括准备、启动 I/O 和结束处理 3 个阶段15.对于高级通信
6、方式,进程间使用哪项来交换信息_(分数:1.00)A.代码B.原语C.信件D.数据16.在操作系统中,要对并发进程进行同步的原因是_(分数:1.00)A.进程必须在有限的时间内完成B.进程具有动态C.并发进程是异步的D.进程具有结构性17.将进程互斥与进程同步的机制统称为_(分数:1.00)A.协作机制B.联合机制C.互斥机制D.同步机制18.关于死锁的预防,哪个选项是不正确的_(分数:1.00)A.采用资源编号并规定进程访问多个资源时按编号次序顺序申请的办法可以破坏“循环等待”条件,从而防止死锁的出现B.破坏“不可抢夺”条件目前只适用于主存空间和处理资源C.破坏“占有并等待”条件可以采用静态
7、分配策略或规定进程申请新的资源前先释放已经占用资源D.可以采用共享等策略来破坏“互斥使用资源”条件19.在哪种情况下,系统出现死锁_(分数:1.00)A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地相互等待他方释放已占有的资源D.资源数远远小于进程数或进程同时申请的资源数远远超过资源总数20.以下关于抢夺资源预防死锁的说法中,错误的是_(分数:1.00)A.一个等待资源的进程只有得到新申请的资源和所有被抢夺的资源后才能继续运行B.若进程 P 申请资源 R 被进程 Q 占用,当进程 Q 等待另一个资源时,可抢夺资源 R,否则进程 P 等待C.主存空间是可抢
8、夺的资源D.打印机是可抢夺的资源二、多项选择题(总题数:5,分数:10.00)21.操作系统的主要任务包括_(分数:2.00)A.为其他软件提供支持B.改善人机界面C.为用户提供良好的编程工具D.控制程序执行E.管理计算机系统资源22.在下列存储方案中,一个作业在内存中一定是连续存放的有_(分数:2.00)A.单一连续分配B.固定式分区分配C.可变分区分配D.段式E.页式23.文件目录中,目录项的内容包括哪些信息_(分数:2.00)A.有关文件的代码信息B.有关文件的地址信息C.有关文件管理的信息D.有关文件的地址信息E.有关文件存取控制的信息24.PV 操作是操作系统提供的具有特定功能的原语
9、,所以利用 PV 操作可以_(分数:2.00)A.协调进程的执行速度B.提高资源利用率C.推迟进程使用共享资源的时间D.实现资源的互斥使用E.保证系统不发生死锁25.在下面列出的进程调度算法中,选择进程的准则,其中面向用户的有_(分数:2.00)A.吞吐量高B.公平性原则C.响应时间快D.周转时间短E.各类资源的平衡利用三、第部分 非选择题(总题数:7,分数:14.00)26.操作系统为用户提供了使用计算机系统的两类接口:一类是程序员接口,用户通过“ 1”使用操作系统功能;另一类是操作员接口,用户通过 2 提出控制要求。 (分数:2.00)27.中断事件一般可以分为 1 性中断事件和 2 性中
10、断事件,其中前者的发生是随机的,无法预知;后者的发生是正确运行过程所期望的。 (分数:2.00)28.某页式存储管理系统中,地址寄存器长度为 24 位,其中页号占 14 位,则主存的分块大小应该是 1 字节,程序最多占有 2 页。 (分数:2.00)29.文件的存取方式包括 1 和 2。前者是指按信息顺序依次进行读写,后者是指按任意次序随机进行读写操作。 (分数:2.00)30.设备分配表由两部分组成,分别是 1 和 2。 (分数:2.00)31.一个进程获得 1 和 2 和所需的设备后就具备了 I/O 操作的物理条件。 (分数:2.00)32.死锁检测方法用来解决两个问题,一是 1 是否出现
11、了死锁,二是当有死锁发生时怎样去 2。 (分数:2.00)四、简答题(总题数:5,分数:20.00)33.现代操作系统是如何为用户提供良好的运行环境的? (分数:4.00)_34.分页和分段有何区别? (分数:4.00)_35.简述文件的存取方式与存储结构之间的关系。 (分数:4.00)_36.简述直接通信与间接通信的联系与区别。 (分数:4.00)_37.简述解决死锁问题的常用方法。 (分数:4.00)_五、综合题(总题数:4,分数:63.00)38.某单道程序设计系统中有 3 个作业 A、B、C,它们到达输入井的时间及需要的计算时间如下表所列: 作业名 到达输入井时间 需计算时间(小时)
12、A 9:10 2 B 9:30 1 C 10:00 1.5 当这 3 个作业全部到达输入井后,若系统以响应比高者优先调度算法选择作业,忽略调度所用的时间,则作业被选中的次序应是怎样? (分数:9.00)_39.某虚拟存储器的用户空间共有 32 个页面,每页 1KB,主存 16KB。假设某时刻系统为该用户的第0,1,2,3,分别分配的物理块号为 5,10,4,7,试将虚拟地址 0A5C 和 093C 变换为物理地址。 (分数:9.00)_若存放在磁盘上的文件以索引结构组织,假定磁盘的分块大小为每块 512 字节,而文件的逻辑记录大小为每个记录 256 字节。现某个文件共有 10 个逻辑记录,回答
13、下列问题:(分数:36.00)(1).采用成组操作时,块因子为_较合适。(分数:9.00)_(2).画出成组时的索引结构示意图。(分数:9.00)_(3).采用成组方式时,设置的主存缓冲区应为_字节。(分数:9.00)_(4).采用成组方式时磁盘空间的利用率比非成组方式时提高_;为读出该文件而启动磁盘的次数将减少_。(分数:9.00)_40.在设计操作系统的进程调度算法时,需要综合考虑优先级别、等待时间等因素;实际的操作系统并不是单纯使用某一种进程调度算法,而是综合多种算法并针对实际系统的需要进行有针对性的优化设计。请结合 Windows 的线程调度算法,一个好的调度算法在: (1)优先级的动
14、态调整。 (2)进程/线程一次执行的时间单元的分配额度。 这两个方面,应该需要怎样的优化设计? (分数:9.00)_操作系统自考题模拟 5 答案解析(总分:127.00,做题时间:90 分钟)一、第部分 选择题(总题数:20,分数:20.00)1.下列关于操作系统的叙述中正确的是_(分数:1.00)A.批处理作业必须有作业控制信息 B.分时系统不一定都具有人机交互功能C.从响应时间的角度来看,实时系统与分时系统差不多D.由于采用了分时技术,用户可以独占计算机的资源解析:考点 不同类型操作系统的特点 解析 批处理作业中作业控制信息是作业得以运行的基本条件,分时系统的基本特征就是交互性。实时系统的
15、响应时间比分时系统要快的多。分时系统中,由于时间片划分得非常小,用户感觉好像自己在独占整个计算机系统,实际上是多个用户共享整个计算机的资源。2.关于计算机操作系统的类型,下列说法中错误的是_(分数:1.00)A.实时操作系统是实现实时控制的系统,它由外部信号触发而工作B.网络操作系统和分布式操作系统都可以配置到计算机网络上C.按照配置操作系统的计算机规模大小,可以将操作系统分为批处理系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统 D.基本操作系统包括批处理操作系统、分时操作系统、实时操作系统解析:考点 计算机操作系统的类型 解析 按照操作系统提供的服务进行分类,可分为批处理系统
16、、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。3.UNIX 系统中,shell 文件最多可使用的位置参数为_(分数:1.00)A.13B.9 C.8D.4解析:考点 UNIX 系统中的 shell 文件 解析 在编辑 shell 文件时,可以使用带编号的变量,此变量称为位置参数。shell 文件中最多可使用9 个位置参数,分别是$1,$2,$9。4.当什么状态时,进程从执行状态转变为就绪状态_(分数:1.00)A.进程被调度程序选牛B.时间片到 C.等待某一事件D.等待的事件发生解析:考点 正在执行的进程 解析 如果因时间片用完而暂停执行,则该进程由执行状态转变为就绪状态。5.下
17、列哪项不是设计调度算法时应考虑的原则_(分数:1.00)A.适当增加进程在就绪队列中的等待时间 B.尽可能地使系统资源都处于忙碌C.尽可能提高系统的吞吐量D.不能无故或无限制地拖延一个作业的执行解析:考点 设计调度算法时应考虑的原则 解析 在设计调度算法时应考虑如下几个原则。 (1)公平性:对用户公平,不能无故或无限制地拖延一个作业的执行。 (2)平衡资源使用:尽可能地使系统资源都处于忙碌。 (3)极大的流量:在单位时间内为尽可能多的作业服务,保证系统的吞吐能力。6.在可变分区存储管理中,最优适应分配算法是按照哪项对空闲区表项进行排列的_(分数:1.00)A.长度从小到大 B.长度从大到小C.
18、地址从小到大D.地址从大到小解析:考点 最优适应分配算法 解析 最优适应分配算法:在实现这种算法时,可把空闲区按长度以递增次序登记在空闲区表中。7.操作系统采用分页式存储管理方法,要求_(分数:1.00)A.每个进程拥有一张页表,且进程的页表驻留在内存中 B.每个进程拥有一张页表,但只要执行进程的页表驻留在内存中,其他进程的页表不必驻留在内存中C.所有进程共享一张页表,以节约有限的内存空间,但页表必须驻留在内存中D.所有进程共享一张页表,只有页表中当前使用的页面必须驻留在内存中,以最大限度地节约有限的内存使用解析:考点 页式存储管理中对页表的理解 解析 在分页系统中为每个进程都配置一张页表,进
19、程逻辑地址空间中的每一页,在页表中都对应有一个页表项。由于现代大多数计算机系统支持非常大的逻辑地址空间,因此页表非常大,需要占用相当大的内存空间。为此,引入了多级页表机制,采用多级页表结构后,只将当前需要的部分页表项调入内存,其余的页表项仍驻留在磁盘上,需要时再将它们调入内存。因此,在这种情况下,执行进程的页表也不需要全部驻留在内存中。本题所指的应该是普通的单级页表结构,此时,如果页表不驻留内存的话,在将该进程切换到 CPU 执行时,调度程序将无法定位进程代码部分,因此页表应该驻留在内存中。8.关于二级页表的描述,下列哪项是正确的_(分数:1.00)A.第二级是组内页面表,每个系统一张B.第二
20、级是组内页面表,每个作业一张C.第一级是页面组表,整个系统一张D.第一级是页面组表,每个作业一张 解析:考点 二级页表 解析 在二级页表中,第一级是页面组表,每个作业一张,用来指出二级页表的存放地址;第二级是组内页面表,每组一张,用来指出每个页在内存中的块号。9.文件系统采用二级文件目录的优势是_(分数:1.00)A.实现文件共享B.缩短访问存储器的时间C.解决不同用户间的文件命名冲突 D.节省内存时间解析:考点 文件系统采用二级文件目录的作用 解析 在二级文件目录中,各文件的说明信息被组织成目录文件,且以用户为单位把各自的文件说明划分为不同的组,这样,不同的用户可以使用相同的文件名,从而解决
21、了文件的重名问题。10.假设有一个记录式文件,采用链接文件存储,逻辑记录长度固定为 100 个字节。在磁盘上存储时采用记录成组分解技术,物理记录长度为 512 字节。如果该文件的目录项已经读入内存,要修改第 22 个逻辑记录共需启动磁盘多少次_(分数:1.00)A.1B.2C.5 D.22解析:考点 文件系统中,文件的逻辑块号到物理块号之间的转换 解析 第 22 个逻辑记录对应的物理块号为 22100/512=4(余数 152),即要读入第 5 个物理块的数据。由于文件采用的物理结构是连接文件,因此需要在目录指明从第 1 个物理块开始读起,依次读到第 4 块才得到第 5 块的物理地址,然后读入
22、第 5 块内容。因此,共需启动磁盘 5 次。11.文件系统依赖哪项实现按名存取_(分数:1.00)A.查找文件目录 B.查找位示图C.地址转换机构D.查找作业表解析:考点 文件的按名存取 解析 文件系统的按名存取主要是依靠查找文件目录实现的。12.哪项无法实现文件保密的目的_(分数:1.00)A.设置口令B.使用密码C.设置文件属性为只读 D.隐蔽文件目录解析:考点 文件保密 解析 常用的保密措施有:隐蔽文件目录、设置口令和使用密码。13.物理文件的组织方式是由哪项确定的_(分数:1.00)A.应用程序B.主存容量C.外存容量D.操作系统 解析:考点 文件物理组织的概念 解析 物理文件的组织形
23、式即文件在外存上的分布形式。操作系统采用不同的分配和管理方式(连续分配、链接分配、索引分配)导致不同的物理文件的组织形式。14.在通道结构中,关于操作系统启动和控制外围设备完成输入/输出操作的过程,下列说法中哪个是正确的_(分数:1.00)A.不属于“设备处理一致性”的处理方法B.包括启动 I/O 等特权准备,是一种访管中断,属于强迫性中断事件C.包括启动、选择通道和设备、控制设备处理输入/输出操作和完成处理几个步骤D.包括准备、启动 I/O 和结束处理 3 个阶段 解析:考点 输入/输出操作控制 解析 操作系统启动和控制外围设备完成输入/输出操作的过程可分为以下 3 个阶段:准备阶段、启动I
24、/O 阶段、结束处理阶段。15.对于高级通信方式,进程间使用哪项来交换信息_(分数:1.00)A.代码B.原语C.信件 D.数据解析:考点 通信机制 解析 采用高级通信方式时,进程间用信件来交换信息。一个正在执行的进程可以在任何时刻向其他进程发送信件。一个正在执行的进程也可以在任何时刻向其他进程索取信件。16.在操作系统中,要对并发进程进行同步的原因是_(分数:1.00)A.进程必须在有限的时间内完成B.进程具有动态C.并发进程是异步的 D.进程具有结构性解析:考点 进程同步的概念 解析 由于各并发进程在功能上是相对独立的,因此,这些进程具有相对独立的功能,可以平等的竞争资源。它们按各自独立的
25、、不可预知的速度向前推进;也就是说进程是按异步方式运行的。因此,在 OS中必须采取某种措施来保证各程序之间的协调运行,这就是并发进程进行同步的原因。17.将进程互斥与进程同步的机制统称为_(分数:1.00)A.协作机制B.联合机制C.互斥机制D.同步机制 解析:考点 进程互斥与进程同步 解析 经常把进程的互斥与进程的同步统称为进程的同步,把用来解决进程互斥与进程同步的机制统称为同步机制。18.关于死锁的预防,哪个选项是不正确的_(分数:1.00)A.采用资源编号并规定进程访问多个资源时按编号次序顺序申请的办法可以破坏“循环等待”条件,从而防止死锁的出现B.破坏“不可抢夺”条件目前只适用于主存空
26、间和处理资源C.破坏“占有并等待”条件可以采用静态分配策略或规定进程申请新的资源前先释放已经占用资源D.可以采用共享等策略来破坏“互斥使用资源”条件 解析:考点 死锁预防 解析 预防死锁是通过破坏死锁的 4 个必要条件中的任何一个来实现的。19.在哪种情况下,系统出现死锁_(分数:1.00)A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D.资源数远远小于进程数或进程同时申请的资源数远远超过资源总数解析:考点 死锁 解析 死锁是指多个进程因竞争系统资源或相互通信而处于永久阻塞状态。若无外力作用,这些进程都将无法向前推进。20
27、.以下关于抢夺资源预防死锁的说法中,错误的是_(分数:1.00)A.一个等待资源的进程只有得到新申请的资源和所有被抢夺的资源后才能继续运行B.若进程 P 申请资源 R 被进程 Q 占用,当进程 Q 等待另一个资源时,可抢夺资源 R,否则进程 P 等待C.主存空间是可抢夺的资源D.打印机是可抢夺的资源 解析:考点 死锁预防 解析 打印机是不可抢夺资源。二、多项选择题(总题数:5,分数:10.00)21.操作系统的主要任务包括_(分数:2.00)A.为其他软件提供支持 B.改善人机界面 C.为用户提供良好的编程工具D.控制程序执行 E.管理计算机系统资源 解析:考点 操作系统的定义 解析 操作系统
28、是一种管理计算机系统资源、控制程序执行、改善人机界面和为其他软件提供支持的系统软件。22.在下列存储方案中,一个作业在内存中一定是连续存放的有_(分数:2.00)A.单一连续分配 B.固定式分区分配 C.可变分区分配D.段式E.页式解析:考点 分区管理方案的特点 解析 单一连续分配方式下,系统的分区除了分给操作系统部分外,只有一个连续的分区。固定式分区分配,又称静态分区,当某一作业要调入内存时,存储管理程序根据它的大小,找出一个适当的分区分配给它。23.文件目录中,目录项的内容包括哪些信息_(分数:2.00)A.有关文件的代码信息B.有关文件的地址信息C.有关文件管理的信息 D.有关文件的地址
29、信息 E.有关文件存取控制的信息 解析:考点 文件目录项包含的内容 解析 文件目录项应包含如下内容:有关文件存取控制的信息、有关文件结构的信息和有关文件管理的信息。24.PV 操作是操作系统提供的具有特定功能的原语,所以利用 PV 操作可以_(分数:2.00)A.协调进程的执行速度 B.提高资源利用率C.推迟进程使用共享资源的时间 D.实现资源的互斥使用 E.保证系统不发生死锁解析:考点 PV 操作 解析 PV 操作具有 3 个主要功能:实现资源的互斥使用、推迟进程使用共享资源的时间和协调进程的执行速度。25.在下面列出的进程调度算法中,选择进程的准则,其中面向用户的有_(分数:2.00)A.
30、吞吐量高B.公平性原则C.响应时间快 D.周转时间短 E.各类资源的平衡利用解析:考点 操作系统中进程调度算法选择的准则 解析 进程调度算法中,选择进程的准则可分为面向用户准则和面向系统准则。 面向用户准则: (1)周转时间短; (2)响应时间短; (3)截止时间的保证; (4)优先权准则; (5)可预测性。 面向系统准则: (1)系统吞吐量高; (2)处理机利用率好; (3)公平性; (4)各类资源的平衡利用。三、第部分 非选择题(总题数:7,分数:14.00)26.操作系统为用户提供了使用计算机系统的两类接口:一类是程序员接口,用户通过“ 1”使用操作系统功能;另一类是操作员接口,用户通过
31、 2 提出控制要求。 (分数:2.00)解析:系统调用 操作控制命令 考点 操作系统为用户提供的接口 解析 操作系统为用户提供了两类接口:一类是程序员接口,用户通过系统调用使用操作系统的功能;另一类是操作员接口,用户通过操作控制命令提出控制要求。27.中断事件一般可以分为 1 性中断事件和 2 性中断事件,其中前者的发生是随机的,无法预知;后者的发生是正确运行过程所期望的。 (分数:2.00)解析:强迫 自愿 考点 中断的分类 解析 对不同结构的计算机,其中断源相同,但从中断事件的性质来说,又可以分为强迫性中断事件和自愿性中断事件。28.某页式存储管理系统中,地址寄存器长度为 24 位,其中页
32、号占 14 位,则主存的分块大小应该是 1 字节,程序最多占有 2 页。 (分数:2.00)解析:2 10 2 14 考点 分页存储管理 解析 在页式存储管理系统中,由系统把地址划分为页号和页内偏移量。以目前情形来看,页号占了 14位,页内偏移占了 24-14=10 位。因此,页大小为 2 10 节,也就是说,主存的分块大小应为 2 10 字节。程序最多占有的页面数不能超过地址总线确定的大小,否则程序就无法寻址了,因此总页数为 2 14 。29.文件的存取方式包括 1 和 2。前者是指按信息顺序依次进行读写,后者是指按任意次序随机进行读写操作。 (分数:2.00)解析:顺序存储 随机存储 考点
33、 文件的存取方式 解析 文件的存取方式有顺序存储和随机存储。30.设备分配表由两部分组成,分别是 1 和 2。 (分数:2.00)解析:设备类表 设备表 考点 设备分配表的组成 解析 设备分配表由设备类表和设备表组成。31.一个进程获得 1 和 2 和所需的设备后就具备了 I/O 操作的物理条件。 (分数:2.00)解析:CPU 内存资源 考点 进程运行所需的条件 解析 进程获得所需资源后就进入了就绪状态,再获得 CPU 就可以运行了。32.死锁检测方法用来解决两个问题,一是 1 是否出现了死锁,二是当有死锁发生时怎样去 2。 (分数:2.00)解析:判断系统 解除死锁 考点 死锁检测的方法
34、解析 死锁检测方法解决两个问题,一个是判断系统是否出现了死锁,另一个是当有死锁发生时怎样去解除死锁。四、简答题(总题数:5,分数:20.00)33.现代操作系统是如何为用户提供良好的运行环境的? (分数:4.00)_正确答案:()解析:操作系统是一种系统程序,其目的是提供一个供其他程序执行的良好环境。 (1)操作系统要使计算机系统使用方便:操作系统为用户提供了方便的使用接口,用户按需要输入命令或从提供的“菜单”中执行命令,操作系统按命令去控制程序的执行;用户也可以请求操作系统的功能模块为其服务,而不必了解硬件的特性。 (2)操作系统要使计算机系统能高效地工作:操作系统扩充硬件的功能,使硬件的功
35、能发挥得更好;操作系统使用户合理共享资源,防止各用户简单相互干扰;操作系统以文件形式管理软件资源,保证信息的安全和快速存取。34.分页和分段有何区别? (分数:4.00)_正确答案:()解析:分页和分段的主要区别如下: (1)页是信息的物理单位,对用户是透明的。其引入目的是实现离散分配方式,消减内存的外零头,提高内存的利用率。段是信息的逻辑单位,对用户而言是可见的。其引入目的是为了更好地满足用户的需要。 (2)页的大小是固定的,具体由系统确定。在分页管理中逻辑地址被划分为页号和页内地址两部分,由机器硬件实现。 段的大小是可变的,取决于用户程序的编写,通常由编译程序在对源程序编译的过程中根据信息
36、的性质来确定。 (3)分页的作业地址空间是一维的,而分段的作业地址空间是二维的。35.简述文件的存取方式与存储结构之间的关系。 (分数:4.00)_正确答案:()解析:一般来说,对顺序存取的文件,文件系统可把它组织成顺序文件或链接文件;对随机存取的文件,文件系统可把它组织成索引文件。但是从系统的工作效率角度来说,文件的存储结构不仅与文件的存取方式有关,而且必须考虑存储设备的特性。因此,对只适合顺序存取的存储设备,应规定在其存储介质上的文件只能采用顺序存取方式。具体文件的存取方式与存储结构之间的关系如下表所列。 36.简述直接通信与间接通信的联系与区别。 (分数:4.00)_正确答案:()解析:
37、进程之间通信时,源进程可以直接或间接地将消息传送给目标进程,由此可将进程通信分为直接通信与间接通信。 (1)直接通信:源程序直接将消息传送给目标进程。进程在发送和接收消息时,必须显式地指明接受者和发送者的名字。 (2)间接通信:进程间通过作为某种共享数据结构的实体来进行通信。该实体用来暂存发送进程发送给目标进程的消息;接受进程则从该实体中取出对方发送给自己的消息。通常该实体称为信箱,进程间通过信箱进行消息传递,称为间接通信。37.简述解决死锁问题的常用方法。 (分数:4.00)_正确答案:()解析:死锁问题的解决有多种途径: (1)死锁的防止是通过破坏死锁的 4 个必要条件中的任何一个实现的。
38、 (2)死锁的避免是通过避免进程进入不安全状态来实现的。 (3)死锁的检测和解除是配合使用的,当系统检测到出现死锁状态时,就通过死锁解除方法来解除死锁。五、综合题(总题数:4,分数:63.00)38.某单道程序设计系统中有 3 个作业 A、B、C,它们到达输入井的时间及需要的计算时间如下表所列: 作业名 到达输入井时间 需计算时间(小时) A 9:10 2 B 9:30 1 C 10:00 1.5 当这 3 个作业全部到达输入井后,若系统以响应比高者优先调度算法选择作业,忽略调度所用的时间,则作业被选中的次序应是怎样? (分数:9.00)_正确答案:()解析:由于进行作业调度的时间是在作业全部
39、到达输入井之后,即在 10:00 开始进行调度,此时作业A,B,C 分别等待了 50 分钟、30 分钟和 0 分钟,因而其响应比为: A 作业的响应比=50/120=5/12 B 作业的响应比=30/60=1/2 C 作业的响应比=0/90=0 可见作业 B 的响应比最高,因此执行作业 B。作业 B 执行结束后,又要进行调度,由于等待时间发生了变化,故应重新计算响应比: A 作业的响应比=110/120=11/12 C 作业的响应比=60/90=2/3 因此,作业被选中的次序应是:B,A,C。 考点 响应比高者优先算法 解析 响应比高者优先算法综合考虑等待时间和计算时间,定义为:响应比=等待时
40、间/计算时间。具体进行计算时,要注意两点:一是要注意输入井的工作原理(不是来一个作业就执行一个作业,而是作业全部到达后才开始执行,因此最后一个作业到达输入井时,其他作业已经有等待时间);二是要注意随着作业投入运行,其他作业仍在等待,故再选择作业投入使用时需要重新计算响应比。39.某虚拟存储器的用户空间共有 32 个页面,每页 1KB,主存 16KB。假设某时刻系统为该用户的第0,1,2,3,分别分配的物理块号为 5,10,4,7,试将虚拟地址 0A5C 和 093C 变换为物理地址。 (分数:9.00)_正确答案:()解析:0ASC 对应的物理地址为 125C 093C 对应的物理地址为 11
41、3C 考点 虚拟地址到物理地址的转换 解析 在本题情况下,地址字长为 16 位(321KB=2 16 ),高 6 位为页号,后 19 位为页内地址,虚拟地址 0A5C 对应的二进制表示为:0000 1010 0101 1100,把它分成页号(0000 10)和页内地址(10 0101 1100)两部分,这里页号为 2,其对应的块号为 4(000100),把它与页内地址结合起来,得到真正的物理地址(0001 0010 0101 1100),即 125C。同理可得 093C 对应的物理地址为 113C。若存放在磁盘上的文件以索引结构组织,假定磁盘的分块大小为每块 512 字节,而文件的逻辑记录大小
42、为每个记录 256 字节。现某个文件共有 10 个逻辑记录,回答下列问题:(分数:36.00)(1).采用成组操作时,块因子为_较合适。(分数:9.00)_正确答案:()解析:2 考点 文件系统中记录的成组与分解 解析 每个用户的文件是由用户按自己的需要组织的。用户对逻辑文件还可按信息在逻辑上的独立含义划分成逻辑记录。显然,逻辑记录的大小是由文件性质决定的。但是存储介质上的分块与存储介质的特性有关,尤其是磁盘,磁盘上的块是在初始化时预先划好的。因此逻辑记录的大小往往与存储介质分块的大小不一致。当用户文件的逻辑记录比存储介质的分块小的很多时,把一个逻辑记录存入一个块中就会造成存储空间的浪费。为此,可把多个逻辑记录存放在一个块中,当用户需要某个逻辑记录时,再从一块信息中将其分解出来。(2).画出成组时的索引结构示意图。(分数:9.00)_正确