若分配给进程三个主存块的使用权

❶ 一个计算机操作系统题 有关页面置换算法和缺页中断的 知道答案但有一句不太明白

100字=2＾2 就代表页内地址是后2位 字地址3位 那么页号就是剩下的1位 我是这么理解的 和逻辑地址转化物理地址的页号计算一样

❷ 操作系统 综合分析题 急需求解。 20分求解，谢谢~

lz建议你看一下书吧，这是页面替换算法，属于比较简单的。
网上给内你找了一篇：容http://comic.sjtu.e.cn/thucs/GD_jsj_007b/text/chapter5/sec2/part7/r2.htm

❸ 有一个虚拟存储系统,分配给某个进程3 页内存(假设开始时内存为空),页面访问序列是2, 3, 2, 1, 5, 2, 4, 5,

根据LRU算法，需要替来换上次自使用距现在最远的页面。
首先2,3,2这三页进入内存（进程只分配到3个页面，切顺序为由内到外，第二个2进入时不缺页，所以共缺页2次），1进入时，内存不满且内存中没有1这个页面即第1个进入内存，所以顺序是2,3,1（缺页1次）；下一个进入的是5，替换3（缺页1次），得到2，1，5；下一个进入的是2，内存中有2号页面，进行下一个页面；下一个进入4,4替换1，得到2,5,4（缺页1次）；下一个进入5，内存中有5号页面，进行下一个页面；下一个进入3，3替换2，得到3,5,4（缺页1次）；下一次进入2,2替换4，得到3,5,2（缺页1次）；后面2号和5号内存中均存在，则不需要替换。所以一共发生了7次缺页.

❹ 主存空间的分配和回收，

.操作系统的定义：操作系统是合理组织计算机的工作流程、有效控制和管理计算机系统的各类资源、并方便用户使用计算机的程序集合。它是计算机最重要的系统软件。
2.操作系统的主要作用有三：管理计算机系统资源、为用户使用计算机提供接口、扩充机器的功能。
3.操作系统的三大目标：为用户使用计算机提供方便；合理的组织计算机的工作流程有效控制和管理计算机系统的各类资源。
4.操作系统的5大管理功能：处理机管理、存储器管理、设备管理、文件管理和作业管理。
5.操作系统按照系统处理任务的方式分为三种基本类型：多道批处理操作系统、分时操作系统、实时操作系统。
6.多道批处理系统的优缺点：优点：资源利用率高；系统吞吐量大；系统开销小。缺点：用户没有交互能力；作业平均周转时间长。
7.分时操作系统的特征：交互性、及时性、独占性、同时性(也叫多路性)。
8.实时操作系统的特征：稍弱的交互性、实时性、可靠性。
9.操作系统的特征：并发性、共享性、虚拟性、异步性。
10.进程的定义：进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。
11.进程的5个特性：动态性、并发性、独立性、异步性、结构特性。
12.进程与程序的区别(是在多道批处理的前提下)：(1)从定义上看，进程是程序处理数据的过程，而程序是一组指令的有序集合；(2)进程具有动态性、并发性、独立性和异步性等，而程序不具有这些特性；(3)从进程结构特性上看，它包括程序(以及数据和PCB)；(4)进程和程序并非一一对应。
13.进程管理的核心是进程的控制和调度。
14.处理机处理两种：系统态和用户态。
15.死锁的定义：所谓死锁，是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，他们都将无法推进下去。称此时系统处于死锁状态或系统产生了死锁。
16.产生死锁的原因：(1)竞争临界资源；(2)进程推进顺序不当。
17.产生死锁的必要条件：(1)互斥条件(2)占有并请求条件(3)不可剥夺条件(4)循环等待条件。
18.死锁的预防办法是在系统运行之前就采用措施，即在系统设计时确定资源分配算法，消除发生死锁的任何可能性。
19.死锁的避免是指这样一种对付死锁的办法：系统在运行过程中采用动态的资源分配策略，保证系统不进入可能导致系统陷入死锁状态的所谓不安全状态，以避免死锁发生。
20.当发生下列几种情况时，现行进程都要放弃处理机的使用，即将引起系统对进程的重新调度：(1)在分时系统中，现行进程的时间片用完了；(2)发生了外部中断；(3)进程因等待某事件或资源而阻塞；(4)现行进程运行结束或出现异常情况。
21.物理地址是指存储单元的地址编号，又称绝对地址或实地址。
22.逻辑地址是指用户程序中使用的地址，又称相对地址或虚地址。
23.静态重定位是指在程序运行之前由装入程序完成的重定位过程。
24.动态重定位是指在程序执行过程中由硬件地址变换机构实现的重定位过程。
25.静态重定位简单易实现，且程序运行快，但它往往要求程序在内存中占据一块连续的区域，且不可移动，也限制多用户共享同一程序的内存副本。而动态重定位恰恰相反，它的实现需要少量的硬件支持，而且程序运行稍慢，但它往往不要求程序在内存中必须占据一块连续的区域，允许程序移动，也便于多用户共享同一程序的内存副本。
26.存储管理的功能：内存的分配与回收；地址转换；内存共享与保护；内存扩充。
27.固定分区存储管理：固定分区管理方法是把主存中可分配的用户区预先划分成若干个连续的分区，每个分区的大小可以相同，也可以不同。但是一旦划分好分区之后，主存中分区的个数就固定了，且每个分区的大小也固定不变。
28.页式存储管理具体又分为实分页和虚分页两种存储管理方式。
29.虚拟存储器是指具有请求调入和置换功能、能逻辑扩充内存的存储器系统。它有两层含义，一层是指一级存储器，它利用软，硬件技术，把内存、外存两级存储器作为一级存储器；另一层是地址空间，它是一个进程可以访问的地址空间。
30.确定何时将一个页面从外存调入内存，有一下两种方法：请求调入和预调入。
31.设备管理的分类：(1)按从属关系：系统设备和用户设备(2)按传输速率：低速设备、中速设备、高速设备(3)按使用特性：存储设备和I/O设备(4)按设备共享属性：独占设备、共享设备和虚拟设备。
32.设备管理的功能：设备分配；设备处理；实现其他功能。
33.设备管理的目标：a.提高I/O设备和CPU的利用率 b.提高I/O速度 c.为用户提供方便、同一的界面。
34.中断技术：中断是指计算机在执行期间，系统内发生了某一急需处理的事件，使得CPU暂时中止当前正在执行的程序而转去执行相应的事件处理程序，待处理完毕后又返回刚才暂停程序的被中断处继续执行。
35.缓冲技术的实现思想是在CPU和外设之间设立缓冲区，用以暂存CPU和外设之间交换的数据，从而缓和CPU与外设速度不匹配所产生的矛盾。
36.设备处理程序又称设备驱动程序，是驱动外部设备和相应的控制器等，使其可以直接和内存进行I/O操作的子程序的集合。
37.利用假脱机技术可把独占设备转变成可共享的虚拟设备，从而提高独占设备的利用率和进程的推进速度。
38.磁盘系统可分为两种基本类型：固定头磁盘和移动头磁盘。
39.磁盘驱动程序为了对盘片组中的一个物理块进行定位，需要一下3个参数：柱面号；磁头号；扇区号。
40.常用的磁盘调度算法有：先来先服务、最短寻道时间优先、扫描算法和循环扫描算法。
41.文件系统：操作系统中负责存取和管理文件信息的模块称为文件系统。
42.文件系统的功能：文件读/写管理；文件目录管理；文件存储空间管理；文件保护与共享；提供方便的接口；文件系统的可靠性与一致性。
43.文件系统的目标：实现文件的按名存取，这主要是通过文件系统的目录管理功能实现的。
44.文件的结构有两种：逻辑结构和物理结构。
45.文件的存取方式：顺序存取、随即存取、按键存取。
46.多级目录结构的优点：(1)解决了命名冲突问题；(2)提高了检索效率；(3)易于实现文件的共享和保护；(4)便于用户分类管理文件。
47.常见的文件物理结构有3种：顺序文件、链接文件和索引文件。
48.文件共享的实现方法：(1)个用户通过唯一的共享文件的路径名访问共享文件的方法；(2)利用多个目录中的不同文件名来描述同一共享文件的方法。
49.磁盘分配算法用的主要的数据结构是用来记录和跟踪磁盘上的空间块的数据结构，通常有3种：空闲文件目录、空闲块链和位示图。
50.利用空间块来存放空闲块链表的具体做法是：将所有空闲块号分成若干组，每组最后一个空闲块登记下一组快线块的块号和总数。

❺ 急求操作系统试题的答案

《操作系统》练习题及参考答案一、单项选择题（每小题1分，共15分）

1.操作系统是一种（）

A.系统软件B.系统硬件C.应用软件D.支援软件

2.MS—DOS的存贮管理采用了（）

A.段式存贮管理B.段页式存贮管理C.单用户连续存贮管理D.固定式分区存贮管理

3.用户程序在目态下使用特权指令将引起的中断是属于（）

A.硬件故障中断B.程序中断C.外部中断D.访管中断

4.MS—DOS中用于软盘整盘复制的命令是（）

A.COMP B.DISKCOPY C.SYS D.BACKUP

5.位示图方法可用于（）

A.盘空间的管理B.盘的驱动调度C.文件目录的查找D.页式虚拟存贮管理中的页面调度

6.下列算法中用于磁盘移臂调度的是（）

A.时间片轮转法B.LRU算法C.最短寻找时间优先算法D.优先级高者优先算法

7.在以下存贮管理方案中，不适用于多道程序设计系统的是（）

A.单用户连续分配B.固定式分区分配C.可变式分区分配D.页式存贮管理

8.已知，作业的周转时间=作业完成时间－作业的到达时间。现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1

A.T1＋T2＋T3 B.（T1＋T2＋T3）C.T1＋T2＋T3 D. T1＋T2＋T3

9.任何两个并发进程之间（）

A.一定存在互斥关系B.一定存在同步关系C.一定彼此独立无关D.可能存在同步或互斥关系

10.进程从运行状态进入就绪状态的原因可能是（）

A.被选中占有处理机B.等待某一事件C.等待的事件已发生D.时间片用完

11.用磁带作为文件存贮介质时，文件只能组织成（）

A.顺序文件B.链接文件C.索引文件D.目录文件

12.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）

A.2 B.1 C.3 D.0.5

13.多道程序设计是指（）

A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序

14.文件系统采用多级目录结构后，对于不同用户的文件，其文件名（）

A.应该相同B.应该不同C.可以相同，也可以不同D.受系统约束

15.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（）

A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区

二、双项选择题（每小题2分，共16分）

1.能影响中断响应次序的技术是（）和（）。

A.时间片B.中断C.中断优先级D.中断屏蔽E.特权指令

2.文件的二级目录结构由（）和（）组成。

A.根目录B.子目录C.主文件目录D.用户文件目录E.当前目录

3.驱动调度算法中（）和（）算法可能会随时改变移动臂的运动方向。

A.电梯调度B.先来先服务C.扫描D.单向扫描E.最短寻找时间优先

4.有关设备管理概念的下列叙述中，（）和（）是不正确的。

A.通道是处理输入、输出的软件B.所有外围设备的启动工作都由系统统一来做C.来自通道的I/O中断事件由设备管理负责处理D.编制好的通道程序是存放在主存贮器中的E.由用户给出的设备编号是设备的绝对号

5.一进程刚获得三个主存块的使用权，若该进程访问页面的次序是{1321215123}.当采用先进先出调度算法时，发生缺页次数是（）次，而采用LRU算法时，缺页数是（）次。

A.1 B.3 C.4 D.5 E.6

6.作业与进程的主要区别是（）和（）。

A.前者是由用户提交，后者是由系统自动生成B.两者执行不同的程序段C.前者以用户任务为单位，后者是操作系统控制的单位D.前者是批处理的，后者是分时的E.后者可并发执行，前者则不行

7.下述MS—DOS的文件中（）和（）是有关设备管理的程序。

A.BOOT B.COMMAND.COM C.IBMBIO.COM D.IBMDOS.COM E.ROMBIOS

8.MS—DOS的文件类型为（）和（）的文件是不可执行的。

A……OBJ B……EXE C……COM D……BAK E……BAT

三、填空题（每空1分，共15分）

1.用户程序使用_____________请求操作系统服务。

2.存贮管理应实现的功能是：主存空间的分配与保护，_________，主存空间的共享和___________.

3.分页式存贮管理中，页表是用来指出作业的____________与_____________的对应关系。

4.每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的_______________和该记录的_____________.

5.分时系统必须为用户提供__________以实现_________控制方式。

6.斯普林系统中，作业执行时，从磁盘上的__________中读取信息，并把作业的执行结果暂时存放在磁盘上的____________中。

7.并发进程中涉及到___________的程序段称为临界区，两个进程同时进入相关的临界区会造成的错误。

8.MS—DOS中有三个文件：DOSIP.EXE，DOSIP.DAT和DOSZP.COM，____________若使用系统提供的替代符‘＊’和‘？’，则这三个文件可统一表示为___________.

9.拼音码是一种汉字__________码。

四、改错题（每小题2分，共10分）

1.以批处理方式和交互方式控制作业运行都需要注册（LOGON）。

2.分时系统中，时间片越小越好。

3.银行家算法是防止死锁发生的方法之一。

4.若无进程处于运行状态，则就绪队列和等待队列均为空。

5.作业控制语言是供用户编写程序以实现某项计算任务。

五、简答题（每小题4分，共20分）

1.程序状态字包含哪些主要内容？

2.什么是记录的成组和分解？

3.进程间同步和互斥的含义是什么？

4.什么是输入输出操作？什么是通道？

5.为实现分页式虚拟存贮，页表中至少应含有哪些内容？

六、综合题（每小题8分，共24分）

1.假定在某移动臂磁盘上，刚刚处理了访问75号柱面的请求，目前正在80号柱面读信息，并且有下述请求序列等待访问磁盘：

试用：（1）电梯调度算法

（2）最短寻找时间优先算法

分别列出实际处理上述请求的次序。

2.有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3.回答：

（1）若对资源分配不加限制，会发生什么情况？为什么？

（2）为保证进程正确工作，应采用怎样的资源分配策略？为什么？

3.某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：

（1）用PV操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。

（2）根据所定义的信号量，把应执行的PV操作填入下述方框中，以保证进程能够正确地并发执行。

COBEGIN PROCESS PI（I=1，2，……）

begin；

进入售票厅；

购票；

退出；

end；

COEND

（3）若欲购票者最多为n个人，写出信号量可能的变化范围（最大值和最小值）。

参考答案一、单项选择题（每题1分，共15分）

1.（1）2.（3）3.（2）4.（2）5.（1）6.（3）7.（1）8.（3）

9.（4）10.（4）11.（1）

12.（3）13.（4）14.（3）15.（4）

二、双项选择题（每题2分，共16分）

1.（3）（4）2.（3）（4）3.（2）（5）4.（1）（5）5.（5）（4）

次序不可交换6.（1）（3）7.（3）（5）8.（1）（4）

三、填空题（每空格1分，共15分）

1.访管指令（或系统调用）

2.主存空间的重定位，主存的扩充

3.逻辑页号，主存块号（可交换）

4.关键字（或记录号），存放地址（或存放位置）

5.操作控制命令，交互（或联机）

6.输入＃，输出＃

7.共享变量，与时间有关

8.DOS？P.＊（或DOS？P.？？？）

9.输入

四、改错题（每题2分，共10分，若只作简单否定，不能给分）

1.批处理方式是按用户使用作业控制语言书写的。

作业说明书控制作业运行，不需注册。

或交互方式控制作业运行需要注册。

2.当时间片过小时，进程调度时间所占比重加大。

若仅回答：

时间片越小，响应时间可能加大，给1分。

3.银行家算法是避免死锁的方法之一。

4.就绪队列为空，等待队列可能不空。

5.作业控制语言是供书写作业说明书的，以控制作业的执行（不同于编程语言）。

五、简答题（每题4分，共20分）

1.（1）程序基本状态（2分）

（2）中断码（1分）

（3）中断屏蔽位（1分）

2.（1）把若干逻辑记录合并成一组，存入一个物理块的工作称为记录的成组。（1分）

（2）从一组中把一个逻辑记录分离出来的工作称为记录的分解。（2分）

3.同步：并发进程之间存在的相互制约和相互依赖的关系。（2分）

互斥：若干进程共享一资源时，任何时刻只允许一个进程使用。（2分）

4.主存与外围设备之间的信息传送操作称为输入输出操作。（2分）

通道可称为输入输出处理机。（2分）

5.页号（1分）

标志（1分）

主存块号（1分）

磁盘上的位置（1分）

六、综合题（每题8分，共24分）

1.（1）电梯调度算法的处理次序为：

5 8 1 4 3 6 2 7（得4分）

若写出5 8（得1分）

若写出5 8 1 4 3（得2分）

（2）最短寻找时间优先算法的处理次序为：

5 8 6 2 7 1 4 3（得4分）

若写出5 8（得1分）

若写出5 8 6 2 7（得2分）

亦即：前2个对（得1分）

前5个对（得2分）

2.（1）可能会发生死锁（2分）

例如：进程P1，P2和P3分别获得资源S3，S1和S2后再继续申请资源时都要等待（2分），这是循环等待。

（或进程在等待新源时均不释放已占资源）

（2）可有几种答案：

A.采用静态分配（2分）

由于执行前已获得所需的全部资源，故不会出现占有资源又等待别的资源的现象（或不会出现循环等待资源现象）。（2分）

或B.采用按序分配（2分）

不会出现循环等待资源现象。（2分）

或C.采用银行家算法（2分）

因为在分配时，保证了系统处于安全状态。（2分）

3.（1）定义一信号量S，初始值为20.（1分）

意义：

S>0 S的值表示可继续进入售票厅的人数（1分）

S=0表示售票厅中已有20名顾客（购票者）（1分）

❻ 寻关于《计算机操作系统》的模拟试题！

1．当时引入多道程序的目的在于（ c ）。
A.有利于代码共享，减少主、辅存信息交换量 B．充分利用存储器
C.充分利用CPU，减少CPU等待时间 D．提高实时响应速度
2. 在单处理机计算机系统中，（ B ）是并行操作的。
A.程序与程序B.处理机的操作与通道的操作C.主程序与子程序D.用户程序与操作系统程序
3.下面哪一个不是程序在并发系统内执行的特点（ A ）。
A.产生死锁的必然性 B.资源分配的动态性C.程序执行的间断性 D.相互通信的可能性
4．进程和程序的一个本质区别是( D )。
A. 进程分时使用CPU，程序独占CPU B．进程存储在内存，程序存储在外存
C. 进程在一个文件中，程序在多个文件中 D．进程为动态的，程序为静态的
5．在下列情况( B )，系统需要进行进程调度。
A. 某一进程正访问一临界资源 B．某一进程运行时因缺乏资源进入阻塞状态
C．某一进程处于运行状态，而另一进程处于自由状态
D．某一进程正在访问打印机，而另一进程处于就绪状态
6．与设备控制器关系最密切的软件是（ B ）。
A.编译程序 B.设备驱动程序 C.存储管理程序 D.处理机管理
7. 若进程P一旦被唤醒就能够投入运行，系统可能（ A ）。
A.在抢占调度方式中，P的优先级高于当前运行的进程 B.进程P的优先级最高
C.就绪队列为空队列 D.在抢占调度方式中，P的优先级高于就绪队列中所有的进程
8. 在下列选项中，属于预防死锁的方法是（ A ）。
A.剥夺资源法 B.资源分配图法 C.资源随意分配 D.银行家算法
9. 如果要使装入内存的程序，在内存中移动后仍能正常运行，必须要有( B )的支持。
A. 静态重定位 B.动态重定位 C. 动态链接 D.静态链接
10. 段页式管理中，地址转换表是( )。
A. 每个进程一张段表，一张页表 B．每个进程的每个段一张段表，一张页表
C．每个进程一张段表，每个段一张页表 D．每个进程一张页表，每个段一张段表
11.下列( C )存储管理方式能使内存碎片尽可能少，避免内存的整理。
A.固定分区 B.可变分区 C.分页管理 D.段式管理
12．为了提高系统的交互性，人们设计了( B )。
A.批处理系统 B．分时系统 C．实时系统 D.分布式系统
13. 在下面的I/O控制方式中，需要CPU干预最少的方式是（ D ）。
A.程序I/O方式 B.中断驱动I/O控制方式
C.DMA控制方式 D.I/O通道控制方式
14. 引入缓冲可以（ C ）。
A．改善用户编程环境 B．提高CPU的处理速度
C．提高CPU与设备之间的并行程度 D．降低计算机的硬件成本
15. 操作系统实现按名存取的关键在于解决( B )。
A.文件逻辑地址到文件具体的存储地址的转换
B.文件的符号名与文件具体的存储地址的转换和映射
C.文件逻辑结构到文件名称转换
D.文件名称到文件逻辑地址的转换
16.一般用户需要知道（ A ），才能使用文件中的信息。
A．文件的符号名 B．文件的逻辑结构 C．文件的物理结构 D．文件的存取方法
17. 如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为（ C ）
A．0 B．1 C．2 D．3
18．当系统中进程发生死锁时，解除死锁所付出代价较小的措施是（ A ）。
A. 撤消发生死锁的进程 B.阻塞没有发生死锁的进程
C.创立新进程 D.挂起一些没有发生死锁的进程
19.（ A ）措施可以提高系统的可靠性
A．访问控制 B．双磁盘镜像 C．钥匙盘 D．增加口令
20. ( B )进程调度算法适合多用户分时系统。
A.先来先服务 B.轮转 C.可抢占优先级 D.优先级
21． 当线程处于阻塞状态时，线程( B )。
A. 正在占用处理机 B.没有占用处理机 C. 将进入执行状态 D.将进入结束状态
22．当多道程序系统中发生死锁时，（ C ）。
A. 计算机系统不能处理任何事情 B某个进程不能够执行
C一组进程相互等待，并进入阻塞状态 D不能进行输入和输出
23. 在文件系统中，采用位图主要是实现（ B ）。
A. 磁盘的驱动调度 B. 磁盘空间的分配和回收 C. 文件目录的查找 D. 页面置换
24．进程调度的基本功能是选择( A ).
A.就绪的进程 B.后备的作业 C.空闲内存 D.空闲设备
25．对于普通用户而言，OS的（ B ）是最重要。
A.开放性 B.方便性 C.有效性 D.可扩充性
26．计算机的普通用户通常通过（ D ）使用OS所提供的服务。
A.中断键盘 B.控制接口 C.特权指令 D.系统调用
27．（ B ）进程调度算法适合分时系统.
A.先来先服务 B.轮转 C.短作业优先 D.最高优先级
28．进程的控制信息和描述信息存放在（ B ）。
A.JCB B.PCB C.AFT D.SFT
30．( D )进程调度算法适合紧急事件的处理。
A.先来先服务 B.轮转 C.可抢占优先级 D.优先级
31．进程依靠什么从阻塞状态过渡到就绪状态（ D ）。
A.操作人员的命令 B.系统服务 C.等待下一个时间片到来 D.由"合作"进程唤醒
32．在下面的I/O控制方式中，需要CPU干预最少的方式是（ B ）。
A. 程序I/O方式 B. 中断驱动I/O控制方式
C. 直接存储器访问DMA控制方式 D. I/O通道控制方式
33．新创立的进程首先进入( A )状态。
A.就绪 B.执行 C.阻塞 D.挂起
34．在OS中，文件的存取控制可以使（ A ）。
A. 用户间不能相互删除文件 B. 内存中的多道程序间不相互破坏
C. 内存中的程序不破坏OS D. 防止黑客攻击
35．页的逻辑地址形式是:页号24位，页内地址10位,内存128M,辅存10G，那么虚拟存储器最大实际容量可能是( D ) 。
A.1024K B.16G C.10G D.10G+128M
36．分页存储管理的存储保护是通过( A )完成的。
A.页表 B.快表 C.存储键 D.索引
37．用户使用（ D ）形式的文件。
A.链接 B.连续 C.物理 D.逻辑
38．能够装入内存任何位置并能执行的程序代码必须是可( B )。
A.动态链接 B.重定位 C.可重入的 D.静态链接
39. 采用（A ）不会产生内部碎片。
A.分页式存储管理 B.分段式存储管理
C.固定分区式存储管理 D.段页式存储管理
40. 假脱机技术中，对打印机的操作实际上是用对磁盘存储实现的，用以替代打印机的部分是指（ C ）。
（A）共享设备 （B）独占设备 （C）虚拟设备 （D）物理设备
模块2：
1．操作系统中采用多道程序设计技术提高CPU和外部设备的（A） 。
A. 利用率 B．可靠性 C. 稳定性 D. 兼容性
2．设计实时操作系统时，首先应该考虑系统的（B）。
A. 可靠性和灵活性 B．实时性和可靠性
C. 分配性和可靠性 D．灵活性和实时性
3．如果把操作系统看作计算机系统资源的管理者，下列的不属于操作系统所管理的资源（D） 。
A.程序 B.内存 C.CPU D.中断
4． 对记录式文件，操作系统为用户存取文件的最小单位是（C） 。
A. 字符 B. 数据项 C. 记录 D. 文件
5．要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用（B ）技术。
A．静态重定位 B．动态重定位C．动态分配D．静态分配
6． 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（D）个进程参于竞争，而不会发生死锁。
A.5 B．2 C．3 D．4
7．（B ）结构的文件最适合于随机存取的应用场合。
A．流式B．索引C．链接D．顺序
8． 对磁盘进行移臂调度的目的是为了缩短 （A）时间。
A. 寻找 B． 延迟 C． 传送 D． 启动
9．为防止用户使用共享文件时可能造成文件被破坏，通常可采用（ C）方法来保护文件。
A．建立多个副本 B．定时转储文件C．规定使用权限D．设置口令
10． 下面的存储管理方案中，（A） 方式可以采用静态重定位。
A． 固定分区 B． 可变分区 C． 页式 D． 段式
11． 用 V操作唤醒一个等待进程时，被唤醒进程的状态变为（C）。
A． 运行 B． 等待 C． 就绪 D． 完成
12．如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，（D）可以利用。
A. 中断禁止 B.中断嵌套 C. 中断响应 D.中断屏蔽
13． 若在磁盘格式化时把每个盘面划分成大小相等的 10个扇区，磁盘的转速为20毫秒／圈，则传送一块所需的时间为 A毫秒。
A．2 B．1 C．20 D．10
14． 进程间采用信箱通信方式时， send原语把发送者的信件存放到A 中。
A．信箱 B．消息缓冲区 C．接收者的PCB D．指定的工作区
15．采用段式存储管理时，一个程序如何分段是在（B ）决定的。
A．分配主存时 B．用户编程时 C．装作业时 D．程序执行时
16． 用来实现进程同步与互斥的 PV操作实际上是由 D过程组成的。
A．一个可被中断的 B．一个不可被中断的 C．两个可被中断的 D. 两个不可被中断的
17． 磁盘是可共享的设备，因此每一时刻D 作业启动它。
A． 可以有任意多个 B． 能限定几个 C． 至少能有一个 D． 至多能有一个
18．并发进程执行的相对速度是（ C）。
A．由进程的程序结构决定的 B．由进程自己来控制的
C．与进程调度策略有关的 D．在进程被创建时确定的
19．按照操作系统提供的服务进行分类，______是基本的操作系统。（B ）
A．批处理操作系统、分时操作系统、网络操作系统
B．批处理操作系统、分时操作系统、实时操作系统
C．批处理操作系统、分时操作系统、分布式操作系统
D．分时操作系统、网络操作系统、分布式操作系统
20．在______操作系统的控制下，计算机能及时处理过程控制装置反馈的信息，并作出响应。
（ C ）
A．网络 B．分时 C．实时 D．批处理
22．对计算机系统起着控制和管理作用的是（ B ）
A．硬件 B．操作系统 C．编译系统 D．应用程序
23．进程在执行中状态会发生变化，不可能出现的状态变化情况是（D ）
A．运行变为就绪 B．运行变为等待 C．等待变为就绪 D．等待变为运行
24．若在一个单处理器的计算机系统中同时存在5个并发进程，则任何时刻允许占用处理器的进程数为（ B ）
A．至少1个 B．最多1个 C．至少5个 D．最多5个
25．实存的存储分配算法用来决定输入的程序和数据放到主存中的位置，采用“总是把程序装入主存中最大的空闲区域”的算法称为（ B ）
A．最优适应算法 B．最坏适应算法 C．最先适应算法 D．循环最先适应算法
26．虚拟存储系统中，完成地址转换工作的是（ D ）
A．硬件 B．地址转换程序 C．装入程序和地址转换程序 D．装入程序
27．通过______表示磁盘上每一磁盘块的唯一地址。（ B）
A．柱面号、扇区号 B．磁头号、扇区号 C．柱面号、磁头号 D．柱面号、磁头号、扇区号
28．UNIX中对可分配磁盘存储空间采用______方法管理。（ B ）
A．位示图 B．空闲块成组链 C．空闲块单向链 D．空闲块表
29．属共享型设备的是（ C ）
A．打印机 B．磁带机 C．磁盘机 D．输入机
30．等待当前磁道上的某指定扇区旋转到磁头下所需的时间称为（ C ）
A．寻找时间 B．启动时间 C．延迟时间 D．传送时间
31．作业调度选中一个作业并把它装入主存，就为该作业创建一个进程，这个进程的初始状态为（ B ）
A．收容状态 B．就绪状态 C．执行状态 D．等待状态
32．能使平均周转时间最小的作业调度算法是（ A ）
A．计算时间短的作业优先算法 B．响应比最高者优先算法 C．优先数调度算法 D．均衡调度算法
33．引起一个进程从运行状态变为等待状态的原因可能是由于（ C ）
A有更高优先级的进程就绪 B某外围设备完成了指定的操作 C进程调用了P操作 D进程调用了V操作
34．在实现进程通信时会导致调用Send原语的进程被设置成“等信箱”状态的原因是 D
A．指定的信箱不存在 B．调用时没有设置参数 C．指定的信箱中无信件 D．指定的信箱中存满了信件
35．对资源采用按序分配的策略可以使产生死锁的______条件不成立。（ D ）
A．互斥使用资源 B．占有并等待资源 C．不可抢夺资源 D．循环等待资源
36．在下列解决死锁的方法中，属于死锁预防策略的是（ B ）
A．银行家算法 B．资源有序分配法 C．定时运行死锁检测程序法 D．资源分配图化简法
37．要求进程一次性申请所需的全部资源，是破坏了死锁必要条件中的（ B ）
A．互斥 B．请求与保持 C．不剥夺 D．循环等待
38．使用一个信号量协调6个进程对2个同类临界资源的访问，下列哪个信号量值不应该出现（ A ）
A．3 B．0 C．–1 D．–3
39．可执行程序存在于（ D ）

A．名空间 B．逻辑地址空间 C．储存空间 D．物理地址空间
40．从下列关于虚拟存储器的论述中，选出一条正确的论述。B
A．要求作业运行前，必须全部装入内存，且在运行中必须常驻内存；
B．要求作业运行前，不必全部装入内存，且在运行中不必常驻内存；
C．要求作业运行前，不必全部装入内存，但在运行中必须常驻内存；
D．要求作业运行前，不必全部装入内存，但在运行中必须常驻内存；
41．可解决文件重名问题的最简单的目录结构是（C ）
A．单级目录 B．树型结构目录 C．二级目录 D．便于共享的目录
42．系统利用 SPOOLING技术实现（ B）
A.对换手段 B.虚拟设备 C.系统调用 D.虚拟存储
存储管理
 1。一个32位地址的计算机系统使用二级页表，虚地址被分为9位顶级页表，11位二级页表和偏移。试问：页面长度是多少？虚地址空间共有多少个页面？解答：
 因为32-9-11=12，所以，页面大小为4KB
 页面个数为2的20次访个
 2。在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，现有一逻辑地址为2F6AH,且第0、1、2页依次存在物理块10、12、14号中，问相应的物理地址为多少？
 解答：因逻辑地址长度为16位，页面大小4096字节，
 所以，前面的4位表示页号。
 2F6AH的二进制表示：0010 1111 0110 1010
 可知页号为2。故放在14号物理块中。
 十六进制表示为：EF6AH
 3。设一页式管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存中共有8个存储块。试问逻辑地址至少应为多少位？内存空间有多大？解答：
 逻辑地址： 211╳24，为15位
 内存大小为： 23╳211=214 B=16KB
 4``一个有快表的请页式虚存系统，设内存访问周期为1微秒，内外存传送一个页面的平均时间为5毫秒，如果快表命中率为75%，缺页中断率为10%。忽略快表访问时间，试求内存的有效存取时间。解答：
 内存命中率15%
 内存的有效存取时间：
 1╳75%+2╳15%+(5000+2)╳10%=501.25微
5．某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：
页号 物理块号
0 3
1 7
2 11
3 8
则逻辑地址0A5C(H)所对应的物理地址是什么？
解答：
0A5C(H)： 0000 1010 0101 1100
2
查表得： 11
0010 11
拼接得： 0010 1110 0101 1100
2E5C(H)
在存储器管理中，页面是信息的 物理 单位，分段是信息的 逻辑 单位。页面大小由 系统 确定，分段大小由＿用户程序确定。
4.银行家算法中，若出现下述的资源分配情况：

已分配 尚需资源 未分配
P0 0 0 1 0 2 0 1 0 2 4 3 1
P1 1 0 0 0 0 7 5 1
P2 1 3 5 4 1 0 0 4
P3 0 1 3 1 0 0 4 1
P4 0 0 1 4 0 5 4 2
⑴该状态是安全的吗？
⑵如果P1再提出资源请求Request（0 3 2 1），系统能否将资源分配给它？
解：系统的已分配资源数数为(2 4 10 9),可用资源数为(2 4 3 1)
⑴ P0(2 4 4 1)-> P3(2 5 7 2)->P4(2 5 8 6)->P2(3 8 13 10)
->P1(4 8 13 10)为其中一个安全序列，所以该状态安全。
⑵ 不能。因为一旦分配，P1还需P1(0 4 3 0),系统的可用资源数为(2 1 1 1)，在所有进程中只有P0(2 0 1 0)，为其分配，作上完成标志，可用资源为(2 1 2 1)；而P1/P2/P3/P4均不能作上完成标志
5.一个请求页式存储系统中，一个程序的页面走向为2，3，1，2，4，3，5，7，2，3，4，3，6，2，1，3，4，1假设分配给程序的存储块数为3块，请给出OPT、FIFO、LRU每种页面置换算法的页面走向，并计算缺页率。
解：
1. OPT最佳置换算法：淘汰最远将来才使用的页。
2. FIFO先进先出置换算法：淘汰最先进来的页。
3. LRU最近最久未使用置换算法：最近最久未使用的页。
FOPT=10/18=56% FIFO=14/18=78% LRU=15/18=83%

1. 6.操作系统如果采用段页式存储分配方案，要求：（8分）有5个批处理的作业A，B，C，D，E几乎同时到达一个计算中心，估计的运行时间分另为2，4，6，8，10min，它们的优先权分别为1，2，3，4，5（5为最高优先级）。请用下面的调度算法，分别计算作业的平均周转时间（忽略作业的切换开销）：
（1）时间片轮转（时间片为2min）
（2）最短作业优先
解：（1）时间片轮转，各作业的执行结束时间分别为2，12，20，26，30，平均周转时间为：
T＝（2＋12＋20＋26＋30）/5＝18min
（2）最短作业优先，各作业的执行结束时间分别为2，6，12，20，30，平均周转时间为：
T＝（2＋6＋12＋20＋30）/5＝14min

⑴给出段页式存储分配方案的基本思想及产生什么零头？
⑵如果一页为2K，请通过以下给出的表计算出逻辑地址2/3673的物理地址

解：⑴段页式存储的基本思想：把程序按本身的逻辑结构分成若干段，每段都有自己的地址，内存等分成若干大小相等位置固定的块，分配是以块为单位进行分配，装入时把每段分成与块相等的页，页装入到块中，一个程序不用所有的段，一段不用所有的页都装入就可运行。零头：最后一页可能在存储时出现空间闲置。

⑵如果一页为2K，请通过以下给出的表计算出逻辑地址2/3673的物理地址。

解⑵从题意和表中看出属2段，页号1对应的块号33
物理地址=块的大小×块号+页内位移=2K×33+1625=69209
9.有一多道程序设计系统，主存空间为100K，采用可变分区管理及最先适应算法，作业和进程调度均采用FCFS算法，作业序列如下
作业 提交时间 运行时间 主存要求 装入时间
1 10.1 0.3小时 15K
2 10.3 0.5小时 60K
3 10.5 0.4小时 50K
4 10.6 0.4小时 10K
5 10.7 0.2小时 20K

• (1)作业装入主存的时间及次序；J1→J2→J4→J5→J3
(2)计算周转时间，及平均周转时间
作业 提交时间 运行时间 开始时间 完成时间 周转时间
1 10.1 0.3小时 10.1 10.4 0.3
2 10.3 0.5小时 10.4 10.9 0.6
3 10.5 0.4小时 11.5 11.9 1.4
4 10.6 0.4小时 10.9 11.3 0.7
5 10.7 0.2小时 11.3 11.5 0.8
12. 段表如下：
段号 基址 长度 ……
0 1300 390 ……
1 400 780 ……
2 2900 1000 ……
3 230 30 ……
逻辑地址[1, 282]的物理地址是 (1) 682 ；
逻辑地址[2, 1003]的物理地址是 (2)溢出 ；
逻辑地址[3, 28]的物理地址是 (3)258 。
39.某个采用多道程序设计的计算机系统配有输入机和打印机各一台，现有程序A和程序B并行执行，且程序A先开始50ms。假定程序A的执行过程为：计算50ms，打印100ms，再计算50ms，打印100ms，结束；程序B的执行过程为：计算50ms，输入数据60ms，再计算50ms，打印100ms，结束。当忽略调度和启动外设等所花费的时间时，回答下列问题：(8分)
(1)把程序A和程序B并行执行时各自使用CPU与外设的时间用实线画在下图中

时间

CPU

输入机

打印机

(2)在程序开始执行直到两道程序都执行结束时，处理器的利用率是
________。
(3)程序B从开始执行直到结束实际花费的时间是________。
40.假设有一磁盘含有64000块，每块长度为1024字节，块号记为1～64000，现用2000个32位(Bit)的字作该盘的位示图，试问第59999块对应于位示图中第几字的第几位(字位均从0开始)；而第1599字的第17位(同上，从0开始)对应于第几块?(10分)
41.在单道批处理系统中，有下列四个作业，采用计算时间短的作业优先的调度算法，当第一个作业进入系统后就可以开始调度，忽略调度及I/O所化的时间。(8分)
(1)按上述要求填充表中空白处
作业号 进入系统时间 需计算时间 开始时间 完成时间 周转时间
1 10:00 24分钟
2 10:06 1小时
3 10:12 36分钟
4 10:18 12分钟
(2)四个作业的平均周转时间为________。

❼ python页面置换算法问题

题目描述：一进程刚获得3个主存块的使用权，若该进程访问页面的次序是1,2,3,4,1,2,5,1,2,3,4,5。当采用LRU算法时发生的缺页次数是多少？

LRU是最近最少使用页面置换算法，该算法用一个开放的栈来保存当前正在使用的各个页面号。当有一个新的页面要被访问时，就将该页面号加入栈顶(如果分配的内存不够，就将栈底页面号删除，其它页面号前移以给新页面腾出位置)。当要访问的页面已经在栈中时，就只要将这个页面移到栈顶，其它页面维持顺序即可。

缺页中断就是要访问的页不在主存，也就是本题中的开放的栈中没有保存要访问的页面号的情况。

*列表切片模拟LRU算法

[python]view plain

• List_flora=[1,2,3,4,1,2,5,1,2,3,4,5]#存放页面访问次序的列表

• lzh=[]#列表lzh最多(在填满后不多不少)3个元素，用来实现LRU算法

• count=0#count用于计算缺页次数

• flag=True#True表示缺页

• print("三个主存块的数据变化情况:")

• foriinList_flora:#i从List_flora的第一个元素开始

• ifinotinlzh:#如果i不在lzh中，即缺页

• flag=True#表示缺页

• iflen(lzh)<3:#如果lzh的长度还没到达3

• lzh[len(lzh)::]=[i]#就在其尾部添加i

• else:#如果lzh的长度已经到达3了

• lzh[0:2:]=lzh[1:3:]#将lzh[1]和lzh[2]复制到lzh[0]和lzh[1]

• lzh[2::]=[i]#将i放入lzh[2]的位置

• count+=1#缺页的，记录之

• else:#如果i在lzh中，即不缺页

• flag=False#表示不缺页

• lzh[lzh.index(i):len(lzh)-1:]=lzh[lzh.index(i)+1::]#将i之后的元素都复制到i开始向后的位置，并在最后留一个空位保证不改变lzh长度

• lzh[len(lzh)-1::]=[i]#将最后一个元素用i覆盖

• print(lzh,"缺页了"ifflagisTrueelse"不缺页")

• print("LRU算法结束，总的缺页次数为",count)




运行结果：




一开始还以为python中没有bool型变量，原来是这里的true和false要写成True和False才行。

在切片中，如果对切片所得的东西赋值，就能改变原列表中该位置的数据。在这样的赋值中应尽量保证左右两侧的list长度一致，如果将

[python]view plain

• lzh[lzh.index(i):len(lzh)-1:]=lzh[lzh.index(i)+1::]



• 改为

[python]view plain

• lzh[lzh.index(i)::]=lzh[lzh.index(i)+1::]

就会发现得不到想要的结果了。

❽ 求一题操作系统缺页率的题目

已知某程序访问以下页面：0、1、4、2、0、2、6、5、1、2、3、2、1、2、6、2、1、3、6、2，如内果程序有3个页框可用容且使用下列替换算法，求出现缺页的次数。

（1）FIFO替换算法（5分）（2）LRU替换算法（5分）

❾ 操作系统有两题不会做

39. 1 FIFO
321032432404
3210324 10
321032 41
32103 24
xxxxxxx xx
缺页次数9 缺页率9/12=75%
2 LRU
321032432104
32103243210
3210324321
xxxxxxx xxx
缺页次数10 缺页率10/12(如果对不齐3前面相对于上一行都要空一格 )
38.题目写清内楚容些发给我
40.）1.20*128/512=5 2.略

❿ 系统为一个有6页的进程分配4个物理块 ,其页

因为页复大小为1K，即2的10次方。则高制六位表示页号，低十位表示页内地址。
17C8H=0001,01 11,1100,1000B。此地址在第5页。查页表可知第5页不在主存，需要置换。
对于改进的clock算法，由于第0页的R位和M位都为0，则替换第0页。替换后第5页存于第7块，所以其对应的物理地址为0001,11 11,1100,1000B=1FC8H。
对于FIFO算法，由于第1页的装入时间最大，也就是最先装入主存的页，则替换第1页。替换后第5页存于第4块。所以其对应的物理地址为0001,00 11,1100,1000B=13C8H。