河南财大成教《操作系统》高起专原题及答案
1、在操作系统中同时存在多个进程，它们（ ）。
A. 不能共享系统资源
B. 不能调用同一段程序代码
C. 可以共享允许共享的系统资源
D. 可以共享所有的系统资源
答案：C
2、碎片现象的存在使得（）。
A.内存空间利用率降低
B.内存空间利用率提高
C.内存空间利用率得以改善
D.内存空间利用率不影响
答案：A
3、作业调度程序是从处于（）状态的作业中选取一个作业并把它装入主存。
A.输入
B.收容瞭
C.执行
D.完成
答案：B
4、通过硬件和软件的功能的扩充，把原来的独占设备改造成为能为若干用户共享的设备，这种设备称为（）。
A. 共享设备
B. 虚拟设备
C. 存储设备
D. 块设备
答案：B
5、UNIX操作系统是著名的（）。
A.多道批处理系统
B.分时系统
C.实时系统
D.分布式系统
答案：B
6、支持程序浮动的地址转换机制是（）。
A.页式地址转换
B.段式地址转换
C.静态重定位
D.动态重定位
答案：D
7、关于进程的运行、就绪和阻塞三个状态，下列观点正确的是（）。
A.每个进程从创建到撤消都要经历这三个状态
B.每个进程从创建到撤消，各个状态只能经历一次
C.某些进程可以从阻塞状态转化为运行状态
D.某些进程可以从运行状态转化为就绪状态
答案：D
8、分页式存储管理的主要特点是（）。
A. 要求处理缺页中断
B. 要求扩充主存容量
C. 不要求作业装入到主存的连续区域
D. 不要求作业全部同时装人主存
答案：C
9、在一段时间内，只允许一个进程访问的资源称为（ ）。
A. 共享资源
B. 临界区
C. 临界资源
D. 共享区
答案：C
10、若信号量S初值为3，当前值为－2，则表示有（ ）等待进程。
A. 3个
B. 5个
C. 2个
D. 4个
答案：C
11、中断概念的发展是系统调用的使用，当用户执行系统调用时，进程状态由（）状态变为核心态。
A.核心态
B.用户态
C.阻塞态
D.就绪态
答案：B
12、（）不是操作系统关心的主要问题。
A.管理计算机裸机
B.设计、提供用户程序与计算机硬件系统的界面
C.管理计算机系统资源
D.高级程序设计语言的编译器
答案：D
13、在以下存储管理技术中，支持虚拟存储器的技术是（）。
A.动态分区法
B.可重定位分区法
C.请求分页技术
D.对换技术
答案：C
14、操作系统中，进程之间交换数据的过程称为（）。
A.进程共享
B.进程同步
C.进程通信
D.进程协调
答案：C
15、用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（）。
A.进程
B.程序
C.作业
D.系统调用
答案：C
16、一个完整的计算机系统是由（）组成的。
A.硬件
B.软件
C.硬件和软件
D.用户程序
答案：C
17、下列（）存储方式不能实现虚拟存储器。
A. 分区
B. 页式
C. 段式
D. 段页式
答案：A
18、在一段时间内，只允许一个进程访问的资源称为（）。
A.共享资源
B.临界区
C.临界资源
D.共享区
答案：C
19、多个进程实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（）。
A.动态性
B.并发性
C.调度性
D.异步性
答案：B
20、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）。
A. 时间片轮转调度算法
B. 短进程优先调度算法
C. 先来先服务调度算法
D. 高响应比优先调度算法
答案：D
21、作业执行中发生了缺页中断，经操作系统处理后，应让其执行（）指令。
A. 被中断的前一条
B. 被中断的后一条
C. 被中断的
D. 启动时的第一条
答案：C
22、以下不属于分时系统的优点的是:（）。
A.响应较快，界面友好
B.多用户，便于普及
C.便于资源共享
D.交互能力较弱，系统专用
答案：D
23、用户程序在目态下使用特权指令将引起的中断是属于（）。
A.硬件故障中断
B.程序中断
C.外部中断
D.访管中断
答案：B
24、关于静态分页存储管理的页表，下列说法错误的是（）。
A.内存中每个作业都对应着一个页表
B.页表属于操作系统的内核数据结构
C.如果在不同时间运行同一作业，那么每次运行时页表都是相同的
D.页表存放在内存中
答案：C
25、下述（）页面置换算法会产生Belady现象。
A. 最佳置换算法
B. 先进先出算法
C. LRU算法
D. Clock算法
答案：B
第一阶段测验
一、单选
1、关于静态分页存储管理的页表，下列说法错误的是（）。
A.内存中每个作业都对应着一个页表
B.页表属于操作系统的内核数据结构
C.如果在不同时间运行同一作业，那么每次运行时页表都是相同的
D.页表存放在内存中
答案：C
2、批处理操作系统的主要缺点是（）。A.资源利用率不高B.作业吞吐量小C.无人机交互能力D.作业周转时间短答案：C
3、在下列调度算法中，（）不属于进程调度算法。A.电梯调度法B.优先级调度法C.时间片轮转法D.FIFO法答案：A
4、如果文件采用直接存取方式且文件大小不固定，则宜选择（）文件结构。A.任意B.顺序C.随机D.索引答案：D
5、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（）。A.交换技术B.覆盖技术C.缓冲技术D.DMA技术答案：C
6、在一般操作系统中必不可少的调度是（）。A.高级调度B.中级调度C.作业调度D.进程调度答案：D
7、在请求页式中，因置换算法选择不当造成页面调度非常频繁，这种情况被称为（）。A.抖动现象B.交换现象C.碎片D.虚拟答案：A
8、多个进程实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（）。A.动态性B.并发性C.调度性D.异步性答案：B
9、使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（）功能实现的。A.设备独立性B.设备分配C.缓冲管理D.虚拟设备答案：A
10、操作系统中，进程之间交换数据的过程称为（）。A.进程共享B.进程同步C.进程通信D.进程协调答案：C
11、关于进程的运行、就绪和阻塞三个状态，下列观点正确的是（）。A.每个进程从创建到撤消都要经历这三个状态B.每个进程从创建到撤消，各个状态只能经历一次C.某些进程可以从阻塞状态转化为运行状态D.某些进程可以从运行状态转化为就绪状态答案：D
12、在一段时间内，只允许一个进程访问的资源称为（）。A.共享资源B.临界区C.临界资源D.共享区答案：C
13、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（）。A.用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间B.用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间C.用分段方法来分配和管理主存空间，用分页方法来管理辅存空间D.用分段方法来分配和管理辅存空间，用分页方法来管理主存空间答案：B
14、下面的论述中，正确的是（）。A.一个进程是由一个伪处理机执行的一个程序B.程序的并发执行将导致最终结果失去封闭性C.不同的进程所执行的程序段代码也不同D.以优先级为基础的低级调度算法，可以保证任何时候当前正在运行的进程总是非等待状态下诸进程中优先级最高的进程答案：A
15、避免死锁的一个著名的算法是（）。A.先入先出法B.银行家算法C.优先级算法D.资源按序分配法答案：B
16、资源的预先分配策略可以实现死锁的（）。A.预防B.避兔C.检测D.恢复答案：A
17、一个运行的进程用完了分配给它的时间片后，它的状态变为（）。A.就绪B.等待C.运行D.由用户自己决定答案：A
18、在设备分配中，可能会发生死锁的分配方式是（）。A.静态方式B.单请求方式C.多请求方式D.假脱机方式答案：C
19、在磁盘的访问过程中，时间花费最多的是（）。A.寻道时间B.旋转延迟时间C.传输时间D.磁头清洗时间答案：A
20、如果要解决文件的“重名”问题，则最好应采用（）文件目录。A.单级B.二级C.多级D.空闲答案：B
第二阶段测验
一、单选1、磁带上的文件一般只能（）。A.按键存取B.顺序存取C.以字节为单位存取D.随即存取答案：B
2、下列各项步骤中，哪一个不是创建进程所必须的步骤（）。A.建立一个进程控制块PCBB.由CPU调度程序为进程调度CPUC.为进程分配内存等必要的资源D.将PCB链入进程就绪队列答案：B
3、下列进程状态的转换中，哪一个是不正确的（）。A.就绪到运行B.运行到就绪C.就绪到阻塞D.阻塞到就绪答案：C
4、进程控制块是描述进程状态和特性的数据结构，一个进程（）。A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块C.可以没有进程控制块D.只能有惟一的进程控制块答案：D
5、在大多数同步机构中，均用一个标志来代表某种资源的状态，该标志常被称为（）。A.公共变量B.标识符C.信号量D.标识变量答案：C
6、进程状态从就绪状态到运行状态的转换工作是由（）完成的。A.作业调度B.中级调度C.进程调度D.内存调度答案：C
7、为了是系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由（）完成的。A.作业调度B.中级调度C.进程调度D.设备调度答案：A
8、在以下存储管理技术中，支持虚拟存储器的技术是（）。A.动态分区法B.可重定位分区法C.请求分页技术D.对换技术答案：C
9、运行时间最短的作业被优先调度，这种企业调度算法是（）。A.优先级调度B.响应比高者优先C.短作业优先D.先来先服务答案：C
10、虚拟存储管理策略可以（）。A.扩大物理内存容量B.扩大物理外存容量C.扩大逻辑内存容量D.扩大逻辑外存容量答案：C
11、设备的打开、关闭、读写等操作是由（）完成的。A.用户程序B.编译程序C.设备分配程序D.设备驱动程序（设备处理程序)答案：D
12、对磁盘进行移臂调度的目的是为了缩短（）时间。A.寻找B.延迟C.传送瞭D.启动答案：A
13、文件的保密是指防止文件被（）。A.篡改B.破坏C.窃取D.删除答案：C
14、作业调度程序是从处于（）状态的作业中选取一个作业并把它装入主存。A.输入B.收容瞭C.执行D.完成答案：B
15、在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（）进行排列。A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大答案：D
16、逻辑文件存放在到存储介质上时，采用的组织形式是与（）有关的。A.逻辑文件结构B.存储介质特性C.主存储器管理方式D.分配外设方式答案：D
17、一个完整的计算机系统是由（）组成的。A.硬件B.软件C.硬件和软件D.用户程序答案：C
18、关于操作系统的叙述（）是不正确的。A.管理资源的程序B.管理用户程序执行的程序C.能使系统资源提高效率的程序D.能方便用户编程的程序答案：B
19、支持程序浮动的地址转换机制是（）。A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位答案：D
20、引入缓冲技术的主要目的是（）。A.改善用户编程环境B.提高CPU的处理速度C.提高CPU和设备之间的并行程度D.降低计算机的硬件成本答案：C
第三阶段测验
一、单选1、为了对紧急事件或重要进程进行调度，调度算法应采用（）。A.先来先服务法B.优先级法C.短作业优先法D.时间片轮转法答案：B
2、处理器有32位地址，则它的虚拟地址空间为（）字节。A.2GBB.4GBC.100KBD.640KB答案：B
3、在分段管理中，（）。A.以段为单位分配，每段是一个连续存储区B.段与段之间必定不连续C.段与段之间必定连续D.每段是等长的答案：A
4、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息或建立某个条件后再向前执行，这种关系是进程间的（）关系。A.同步B.互斥C.竞争D.合作答案：D
5、下面对临界区的论述中，正确的是（）。A.临界区是指进程中用于实现进程互斥的那段代码B.临界区是指进程中用于实现进程同步的那段代码C.临界区是指进程中用于实现进程通信的那段代码D.临界区是指进程中访问临界资源的那段代码答案：D
6、如果文件系统中有两个文件重名，不应采用（）。A.单级目录结构B.树型目录结构C.二级目录结构D.A和C答案：A
7、下列物理结构文件不便于文件扩充的是（）。A.连续文件B.串连文件C.索引文件D.多重索引文件答案：A
8、多级目录结构的表现形式为（）。A.线性结构B.散列结构C.网状结构D.树型结构答案：D
9、CPU对通道的请求形式是（）。A.自陷B.中断C.通道命令D.转移指令答案：C
10、关于静态分配，说法错误的是（）。A.也称为预分配资源B.仅当系统给进程分配了所需的资源后，该进程才开始执行C.能预防死锁D.提高了资源的利用率答案：D
11、并发性是指若干事件在（）发生。A.同一时刻B.同一时间间隔C.不同时刻D.不同时间间隔内答案：B
12、分时系统通常采用（）调度算法。A.先进先出B.优先级调度C.及时响应D.时间片轮转答案：D
13、作业调度的关键在于（）。A.选择恰当的进程管理程序B.选择恰当的作业调度算法C.选择合适的系统调用D.选择合适的程序答案：B
14、存储管理的功能是（）。A.执行程序B.提高内存利用率C.提高内存的速度D.增加内存实际容量答案：B
15、在请求页式存储管理中，若所需页面不在内存中，则会引起（）。A.输入输出中断B.时钟中断C.越界中断D.缺页中断答案：D
16、分段管理提供（）维的地址结构。A.1B.2C.3D.4答案：B
17、碎片现象的存在使得（）。A.内存空间利用率降低B.内存空间利用率提高C.内存空间利用率得以改善D.内存空间利用率不影响答案：A
18、（）实现了两种存储方式的优势互补。A.请求分页管理B.可变式分区管理C.段式管理D.段页式管理答案：D
19、进程和程序的本质区别是（）。A.存储在内存和外存B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征答案：D
20、下列各项步骤中，那一个不是创建进程所必须的步骤?（）。A.建立一个进程控制块PCBB.由CPU调度程序为进程调度CPUC.为进程分配内存等必要的资源D.将PCB链入进程就绪队列答案：B
第四阶段测验
一、单选1、进程从运行状态变为阻塞状态的原因是（）。A.输入或输出事件发生B.时间片到C.输入或输出事件完成D.某个进程被唤醒答案：A
2、在一多道程序设计系统中，对各进程推进速度而言，说法正确的是（）。A.若各进程是无关的，则不必加以控制B.因是并发程序必须加以控制C.由于进程有异步特征，必须加以控制(同步)D.由于进程有不同状态，必须加以控制答案：C
3、目录文件所存放的信息是（）。A.某一文件存放的数据信息B.某一文件的文件目录C.该目录中所有数据文件目录D.该目录中所有子日录文件和数据文件的目录项答案：D
4、下面关于顺序文件的论述中，正确的是（）。A.顺序文件适合建立在顺序存取设备上，而不适合建立在磁盘上B.顺序文件一旦建立就很难进行修改C.顺序文件必须采用连续分配方式，而链接文件和索引文件则都可采取离散方式D.在MS-DOS中不能采用顺序文件结构答案：B
5、文件名与（）的转化是通过文件目录来实现的。A.物理地址B.内存地址C.文件内部名D.文件记录答案：A
6、以下（）功能不是操作系统具备的主要功能。A.内存管理B.中断处理C.文字编辑D.CPU调度答案：C
7、引进进程概念的关键在于:（）。A.独享资源B.共享资源C.顺序执行D.便于调试答案：B
8、系统中进程的创建一般由（）调用进程创建原语来创建。A.父进程B.子进程C.进程本身D.1号进程答案：A
9、多道程序设让是指（）。A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序答案：D
10、UNIX操作系统是著名的（）。A.多道批处理系统B.分时系统C.实时系统D.分布式系统答案：B
11、在下列性质中，哪一个不是分时系统的特征（）。A.交互性B.多路性C.成批性D.独占性答案：C
12、实时操作系统追求的主要目标是（）。A.高吞吐率B.充分利用内存C.快速响应D.减少系统开销答案：C
13、以下（）项功能不是操作系统具备的主要功能。A.内存管理B.中断处理C.文档编辑D.CPU调度答案：C
14、批处理系统的主要缺点是（）。A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是答案：B
15、引入多道程序的目的在于（）。A.充分利用CPU，减少CPU等待时间B.提高实时响应速度C.有利于代码共享，减少主、辅存信息交换量D.充分利用存储器答案：A
16、在分时系统中，时间片一定，（），响应时间越长。A.内存越多B.用户数越多C.后备队列D.用户数越少答案：B
17、RR算法调度的原则是（）。A.先到先服务B.急事先办C.时间片轮转D.最短剩余时间优先答案：C
18、系统调用是（）。A.一条机器指令B.中断子程序C.用户子程序D.提供编程人员的接口答案：D
19、系统调用的目的是（）。A.请求系统服务B.终止系统服务C.申请系统资源D.释放系统资源答案：A
20、系统调用是由操作系统提供的内部调用，它（）。A.直接通过键盘交互方式使用B.只能通过用户程序间接使用C.是命令接口中的命令使用D.与系统的命令一样答案：B
第五阶段测验
一、单选1、操作系统内核与用户程序、应用程序之间的接口是（）。A.shell命令B.图形界面C.系统调用D.C语言函数答案：C
2、实时系统的主要特征是（）。A.同时性B.交互性C.独立性D.响应时间快答案：D
3、以下不属于分时系统的优点的是:（）。A.响应较快，界面友好B.多用户，便于普及C.便于资源共享D.交互能力较弱，系统专用答案：D
4、DOS是一种（）单任务操作系统。A.多用户B.单用户C.实时D.分时答案：B
5、Windows系列操作系统是一种单用户（）的操作系统。A.单任务B.分时C.实时D.多任务答案：D
6、两个或多个活动在同一给定的时间间隔中进行称之为（）。A.并行B.共享C.并发D.异步答案：C
7、推动操作系统形成和发展的主要动力是（）。A.软件的发展B.软件制造商C.硬件技术的发展D.CPU的升级答案：C
8、操作系统是一种（）。A.应用软件B.系统软件C.通用软件D.工具软件答案：B
9、（）不是操作系统关心的主要问题。A.管理计算机裸机B.设计、提供用户程序与计算机硬件系统的界面C.管理计算机系统资源D.高级程序设计语言的编译器答案：D
10、没有下列（）设备计算机无法工作。A.硬盘B.软盘C.内存D.打印机答案：C
11、中断概念的发展是系统调用的使用，当用户执行系统调用时，进程状态由（）状态变为核心态。A.核心态B.用户态C.阻塞态D.就绪态答案：B
12、（）是主要的陷入事件。在用户态下它的执行，就转入核心程序，通过查系统调用入口表转到相应的处理程序。A.中断处理程序B.系统调用C.中断服务程序D.中断响应答案：B
13、系统调用的出现，为用户编程提供了很大方便，系统调用结束进程回到（）执行用户程序。A.就绪态B.运行态C.用户态D.核心态答案：C
14、用户程序在目态下使用特权指令将引起的中断是属于（）。A.硬件故障中断B.程序中断C.外部中断D.访管中断答案：B
15、在中断处理过程中，中断屏蔽功能可以起（）作用。A.设置中断优先级B.改变中断优先级C.增加中断优先级D.撤消中断优先级答案：B
16、用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（）。A.进程B.程序C.作业D.系统调用答案：C
17、操作系统作业管理的主要功能是（）。A.作业调度与控制B.作业提交C.作业准备D.编制程序答案：A
18、用户在自己的用户终端上连续键入组成作业的若干命令，无需等待一条命令是否执行完毕。所键入的命令形成了一道命令串，存储在一个系统缓冲区中，由操作系统自动地对这些命令逐步提取并解释进行，最后向用户提供处理结果。在这样的多用户、多作业、多命令串的系统中，前后台作业的执行调度（）。A.完全由操作系统自动完成，无需用户干预B.由用户干预完成C.由系统和用户干预结合完成D.全由用户完成答案：A
19、在操作系统中，JCB是指（）。A.作业控制块B.进程控制块C.文件控制块D.程序控制块答案：A
20、作业在系统中存在与否的唯一标志是（）。A.源程序B.作业说明书C.作业控制块D.目的程序答案：C简单练习
1、查阅资料，解决以下问题，说说你的理解： （1）什么是微内核OS？在基于微内核结构的OS中，应用了哪些新技术？试说明推动传统OS演变为现代OS的主要因素是什么？答案：
2、查阅资料：为什么要在操作系统中引入线程？答案：
3、某多道程序设计系统配有一台处理器和两台外设IO1、IO2，现有3个优先级由高到低的作业J1、J2和J3都已装入了主存，它们使用资源的先后顺序和占用时间分别是： J1：IO2(30ms)，CPU(10ms)，IO1(30ms)，CPU(10ms) J2：IO1(20ms)，CPU(20ms)，IO2(40ms) J3：CPU(30ms），IO1(20ms) 处理器调度采用可抢占式的优先数算法，忽略其他辅助操作时间，回答下列问题： (1)分别计算作业J1、J2和J3从开始到完成所用的时间; (2)3个作业全部完成时CPU的利用率; (3)3个作业全部完成时外设IO1的利用率。答案：
4、若有3个周期性任务，任务A要求每20ms执行一次，执行时间为10ms;任务B要求每50ms执行一次，执行时间为10ms;任务C要求每50ms执行一次，执行时间为15ms，应如何按最低松弛度优先算法对它们进行CPU调度？答案：
5、某系统有R1、R2和R3共3种资源，在T0时刻P1、P2、P3和P4这4个进程对资源的占用 和需求情况见下页表，此时系统的可用资源向量为 (2, 1, 2)，问题：将系统各种资源总数和此刻各进程对资源的需求数目用向量或矩阵表示出来；如果此时P1和P2均发出资源请求向量Request (1,0,1)，为保证系统的安全性，应如何分配资源给这两个进程？说明采用策略的原因。
MaxUsed(All0cation)
R1R2R3R1R2R3
P1322100
P2613411
P3314211
P4422002
答案：
6、在一采取局部置换策略的请求分页系统中，分配给某个作业的内存块数为4，其中存放的四个页面的情况如表所示：
物理块虚页号装入时间最后一次访问时间访问位修改位
026015701
1116016110
202615800
332016311
表中数字均为十进制数，所有时间都是从进程开始运行时，从0开始计数的时钟数。请问，如果系统采用下列置换算法，将选择哪一页进行换出？ (1) FIFO算法； (2) LRU算法; (3) 改进的Clock算法。答案：
7、设某计算机的逻辑地址空间和物理地址空间均为64KB.按字节编址。若某进程最多需要6页（Page）数据存储空间，页的大小为1KB.操作系统采用固定分配局部置换策略为此进程分配4个页框（Page Fame）。
页号页根号装入时间访问位
071301
142301
222001
391601
答案：
8、存放在某个磁盘上的文件系统，采用混合索引分配方式，其FCB中共有13个地址项，第0~9个地址项为直接地址项，第10个地址项为一次间接地址，第11个地址项为二次间接地址，第12个地址项为三次间接地址。如果每个盘块的大小为512B，若盘块号需要占用3B来描述，而每个盘块最多存放170个盘块地址。 （1）该文件系统允许文件的最大长度是多少？ （2）将文件的字节偏移量5000、15 000、150 000转换为物理块号和块内偏移量。 （3）假设某个文件的FCB已在内存，但其他信息均在外存，为了访问该文件中某个位置的内容，最少需要几次访问磁盘，最多需要几次访问磁盘？答案：
9、在实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法”。假设目录文件存放在磁盘上，每个盘块512字节。文件控制块占64字节，其中文件名占8字节。通常将文件控制块分解成两部分，第1部分占10字节（包括文件名和文件内部号），第2部分占54字节（包括文件内部号和文件其他描述信息）。 （1）假定某一目录文件共有254个文件控制块，试分别给出采用分解法前和分解法后，查找该目录的某一个文件控制块的平均访问磁盘次数。 （2）一般地，若目录文件分解前占用n个盘块，分解后改用m个盘块存放文件名和文件内部号，请给出访问磁盘次数减少的条件答案：
综合作业
第一阶段综合作业
一、填空1、从文件管理的角度看，文件由（）、（）两部分组成。答案：数据、程序
2、程序的并发执行是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了（）这一概念。答案：进程
3、进程的实体由三部分组成，即（）、（）和（）。答案：程序段、相关的数据段、进程控制块
4、产生死锁的必要条件有4个，分别是（），（），不剥夺条件和环路条件。答案：互斥条件、部分分配条件
5、文件系统对文件的访问是通过（）进行的，对文件的管理是通过（）功能实现的。答案：系统调用、文件目录管理
6、假设某磁盘的转速为3000r/min,每个盘面被分成8个扇区,问读出一个磁盘块中信息要花费（）ms。答案：2.5
7、在虚拟存储系统中，若进程在内存中占3块，采用FIFO页面淘汰法，当执行访问页号序列为1234125123456时，将产生（）次缺页中断。答案：10
8、作业的状态分为四种:（）、后备（收容)，执行，完成状态。答案：提交
9、在磁盘上确定分块所在的位置必须给出的参数依次是（）、（）、（）。答案：柱而号、磁头号、扇区号
10、记录是一组相关数据项的集合，文件是具有（）的一组相关元素的集合。答案：文件名
第二阶段综合作业
一、填空1、进程调度的主要方式有（）和（）两种。答案：非抢占方式、抢占方式
2、在现代操作系统中，资源的分配单位是（），而处理机的调度单位是（）。答案：进程、线程
3、进程最基本的特性是（）和（），每个进程都有惟一的进程控制块PCB，系统对进程的管理就是利用进程控制块PCB实现的。答案：动态性、并发性
4、操作系统的主要功能是管理资源和提供（）与计算机硬件系统之间的接口。答案：用户
5、对待死锁，一般应考虑死锁的预防、避免、检测和解除4个问题，银行家算法是属于（），破坏不剥夺条件是属于（），而撤消进程是（）的基本方法。答案：避免死锁、预防死锁、解除死锁
6、虚拟内存的大小跟CPU的（）(最大）寻址范围有关。答案：内存
7、一般来说，用户程序中所使用的地址是（），而内存中各存储单元的地址是（），将前者转变为后者的过程称作（）。答案：逻辑地址、物理地址、地址变换
8、文件的物理存储组织形式有（）,链接方式和索引方式三种。答案：顺序方式
9、某文件的存取控制表中内容为731，则主文件对该文件具有（）权限，同组用户具有（）权限。答案：读写执行、执行与写
10、设备的分类方法有多种，其中从资源管理（分配）的角度出发，I/O设备可分为独占设备、共享设备和（）三种。答案：虚拟设备
页:
[1]