• 9299.net
    大学生考试网 让学习变简单
    当前位置:首页 >> 自考 >>

    自考操作系统概论试题及答案(2009-2013)_图文

    自考操作系统概论试题及答案(2009-2013)_图文

    Jason_Davis整理

    全国 2013 年 7 月高等教育自学考试

    操作系统概论试题

    课程代码: 02323

    一、单项选择题(本大题共 20 小题,每小题 1 分,共 20 分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将

    “答题纸”

    的相应代码涂黑。未涂、错涂或多涂均无分。

    1、操作员接口是操作系统为用户提供的使用计算机系统的手段之一,该接口是

    A

    A 、一组操作控制命令

    B、一组系统调用程序

    C 、一组访管指令

    D、一组 I/O 指令

    2、中央处理器有两种工作状态,当它处于目态时不允许... 执行的指令是 B

    A 、转移指令

    B、 I/O 指令

    C 、访管指令

    D 、四则运算指令

    3、一般而言,程序状态字 (PSW) 包含的三部分内容是 A

    A 、程序基本状态、中断码、中断屏蔽位

    B、中断码、中断屏蔽位、等待/计算

    C 、中断屏蔽位、等待/计算、程序基本状态 D 、等待/计算、程序基本状态、中断码

    4、操作系统中引入进程后可以 B

    A 、保证程序的正确性 C 、减少调度次数

    B、提高?#35797;?#30340;利用率 D 、缩短处理器的工作时间

    5、一个正在运行的进程要求操作系统为其启动外围设备时,应该执行的指令是

    A

    A 、访管 C 、启动外设

    B、输入/输出 D 、转移

    6、某带有 50 个终端用户的计算机系统采用时间片轮转调度算法分配处理器。若规定时间

    片为 10 毫秒,对用户的每个命令需花费 100 毫秒完成处理,则终端最长响应时间为

    B

    A、2 秒 C.10 秒

    B、 5 秒 D、 50 秒

    7、某一主存储器容?#35838;?1M 的计算机,分割成 4K 的等长块。现有一个 2.5M 的作业在其

    上运?#23567;?#35797;问该作业占用的虚拟页面数是

    D

    A.250 个

    B、 512 个

    C、 625 个

    D、 1024 个

    Jason_Davis整理

    Jason_Davis整理

    8、采用二级页表的分页式存储器中, 需要访?#25163;?#23384; B

    如二级页表都已在主存, 则每存取一条指令或一个数,

    A、1 次

    B、 2 次

    C、3 次

    D.4 次

    9、下列关于存储管理的说法中,不正确... 的是 C

    A 、页式存储管理方式能实?#20013;?#25311;存储

    B、作业的大小可由该作业的页表长度体现

    C 、页式存储管理中不存在“碎片”

    D 、单用户连续和固定分区存储管理都可不需要硬件地址转换机构

    10、文件系统的功能是 C

    A 、减轻用户负担和驱动外部设备 B、保证信息安全和驱动外部设备

    C 、保证信息安全?#22270;?#36731;用户负担

    D 、驱动外部设备和提高数据传输效率 11、文件的逻辑结构是指 D

    A 、文件所在的设备的结构

    B、文件在设备中的存储方式

    C 、文件目录的结构

    D 、文件的使用者组织文件中信息的方式

    12、在一个采用二级目录结构的文件系统中,用户在访问文件时,先后给出过两个文件名:

    \A \ X 和\ B\ X ,这样的做法是 D

    A 、不允许的

    B、允许的,且这两次访问肯定是访问同一个文件

    C 、允许的,且这两次访问肯定是访问两个不同的文件

    D 、允许的,但不能肯定这两次访问的是同一个文件,还是两个不同的文件

    13、某旅行社实行会员制,成为会员的游客的信息都登记在会员文件?#23567;?#20250;员文件的主要 用途是存储、检索、增删和修改会员信息,每个会员占用文件中的一条记录。由于生意兴

    隆,会员文件的规模很大。为了快速完成对该文件的每一次操作,并充分利用存储该文件

    的设备的存储空间,适宜于该文件的存储结构是

    B

    A 、记录结构

    B、索引结构

    C 、链接结构

    D 、顺序结构

    14、计算机系统中建立“通道”的目的之一是

    C

    A 、建立用户程序之间?#25442;?#25968;据的通道

    B、建立用户程序与操作系统之间?#25442;?#25968;据的通道

    C 、建立计算机系统中各?#32771;?#24182;行工作的条件

    D 、建立逻辑文件与物理文件之间转换的条件

    15、组织通道程序的是 A

    A 、操作系统

    B、通道设备

    C 、库程序

    D 、用户程序

    Jason_Davis整理

    Jason_Davis整理

    16、假设:计算机系统上有 2 个用户程序 A 和 B 正在运行,且分别在加工着视频文件 X 和

    Y ;计算机系统上连接着 1 号和 2 号?#25945;?#30913;带机。被加工的文件由

    加工,加工结果逐段送到磁带上存储,此时

    B

    A 和 B 分别逐段地进行

    A 、每个程序都只提出要求磁带机作为自己的输出设备, 机

    由操作系统决定它将独占哪台磁带

    B、预先把 1 号磁带机分配给程序 A 独占, 2 号分配给 B 独占 C、先要求输出的程序必定占用 l 号磁带机作为独占设备,后要求输出的程序独占 机

    2 号磁带

    D 、把?#25945;?#30913;带机都作为可共享设备使用

    17、对一组有?#25442;?#30340;并发进程来说,它们执行时

    C

    A 、具有可再?#20013;?br />
    B、各自包含的程序都相同

    C 、相互间有依赖关系

    D 、不能使用共享?#35797;?br />
    18、进程间采用信箱方式进行通信时,在信件中应指出

    B

    A 、接受者名

    B、发送者名

    C 、信件名

    D 、信箱名

    19、系统出现死锁时一定同时保持了四个必要条件。采用按序分配?#35797;?#30340;策略可以破坏其 中的 C

    A 、互斥条件

    B、占有条件

    C 、循环等待条件

    D 、非抢夺条件

    20、用 PV 操作管理临界区时, 把信号量的初值定义为 1,现有 n 个进程在等待进入临界区,

    这时信号量的值为 D

    A、n C、 1-n 二、多项选择题(本大题共

    5 小题,每小题

    B、 n-1 D、 -n 2 分,共 10 分)

    在每小题列出的五个备选项中至少有两个是符合题目要求的,请将其选出并将“答题

    纸”的相应代码涂黑。错涂、多涂、少涂或未涂均无分。

    21、在多道程序设计的系统中,多个程序可以同时

    ABC

    A 、装入主存储器

    B、占用处理器

    C 、分别使用不同的设备

    D 、各自按预定速度独立执行

    E、缩短占用 CPU 的时间

    22、一兆 (1M) 主存容量可表示成 BE

    A、 1000K

    B.1024K

    C.1000*1000

    D、 1000*1024

    E、 1024*1024

    23、与文件保密相关的措施之一是 BE

    Jason_Davis整理

    Jason_Davis整理

    A 、定时转储文件

    B、为文件设?#27599;?#20196;

    C 、设定文件的存取权限

    D 、异地存储文件副本 E、以密码方式存储文件内容

    24、多道程序运行时,操作系统进行磁盘驱动调度和旋转调度的目的是

    ABCD

    A 、减少每道程序使用磁盘时的寻找时间

    B、减少全部程序使用磁盘的寻找时间的总和

    C 、减少每道程序使用磁盘时的延迟时间

    D 、减少全部程序使用磁盘的延迟时间的总和 E、减少全部程序使用磁盘的传送时间的总和

    25、多个进程并发执行时, ABD

    A 、每个进程的执行是严格按序的 C 、进程的顺序?#21592;?#30772;坏

    B、各个进程轮流占用处理器 D 、可能产生与时间有关的错误

    E、其执行速度可自行调节 三、填空题(本大题共 20 小题,每空 1 分,共 20 分)

    26、计算机系统的软件可以分为支撑软件、 __应用 ________软件和系统软件。

    27、当中央处理器处于 ____目 ______态时,不允许执行特权指令。

    28、为了区别?#22270;?#24405;各个进程的信息,操作系统创建进程时为每个进程设置了一个 控制块 PCB_ 。

    ___进程

    29、当前正占用处理器运行的进程的 PSW 是存放在 _程序状态字寄存器 _中的。

    30、某单道程序设计系统中依次有 Jl,J2,J3 三个作业在输入井中等待处理。 它们需要的计算

    时间分别为 Tl , T2,T3 。若作业调度采用先来?#30830;?#21153;算法,则作业

    J3 的周转时间至少为

    _T1+T2+T3_________ 。

    31、装入主存储器的作业,因改变存放区域地址所作的地址转换称为

    _动态重定位 __。

    32、采用移动技术可便于作业动态扩充主存和

    _集中分撒的空闲区 _。

    33、可变分区管理方式下,作业结束收回主存空闲区时,发现空闲区表少了一项,回收空

    闲区表项的始址?#32479;?#24230;均改变的情况是 _合并空闲区 _________。

    34、按照文件的用途将文件分类时, 可将文件分成系统文件、 库文件和 __用户文件 ________。

    35、当进?#23567;?#20889;”文件操作时,文件系统要完成的工作之一是寻找

    __空闲 __存储空间。

    36、如果把一部电影作为一个文件存储在文件系统中,?#21592;?#22312;将来将它读出放映,则从用 户的观点看,这样的文件称为 __流式 ___文件。

    37、通道把通道和设备执行命令的情况随时记录在一个称为 定单元?#23567;?br />
    __通道状态字( CSW ) __的固

    38、?#21015;?#30913;盘时,采用单缓冲技术。设缓冲区的大小与磁盘块的大小相同,从磁盘上读一
    Jason_Davis整理

    Jason_Davis整理

    块信息?#20132;?#20914;区的时间为 T ,从缓冲区把信息传送?#25509;?#25143;工作区的时间为

    t,用户进程每次

    对用户工作区内信息进行处理所需的时间为

    p,且 r>p 。若共有 2 块磁盘块需要进行处理,

    那?#21019;?#35835;第 1 块开始,到这 2 块磁盘块的信息被用户程序处理完毕,所花费的时间是

    ___2T+2t+p _______。

    39、 A 和 B 两道用户程序的执行过程十分相似,都是逐?#26410;?#30913;盘调出信息进行处理,处理 后把对该段的处理结果送到磁带上存储。 如果 A 程序读盘和 B 程序的写磁带正在同时进行, 一旦 A 的读盘操作完成,依靠 __I/O 中断 __;操作系统及时得知和处理后,会使 A 马上继 续向下运?#23567;?br />
    40、设当前磁头位置在 9 号柱面, 而要访问的柱面号分别为 1,7,8,12 和 35,若采用 “最

    短寻找时间优先算法” ,则读出所有上述柱面中的数据,磁头需移动的柱面数为

    __52___。

    41、进程在运行中被中断后, 什么时候能再占用处理器是与 ___进程调度 __的调度策略有关。

    42、当一个进程独占处理器顺序执行时,只要初始条件不变,该进程不管重复执行多少次

    都必定获得相同的结果。我们称这?#32440;?#31243;具有

    __可再现 __性。

    43、系统有某类?#35797;?m 个,被 n 个进程共享,每个进程都需求 k 个?#35797;础?#33509; m=5,n=4 ,则

    k 的最大值为 __2__时系统一定不会死锁。

    44、用 PV 操作来管理 A,B 两个进程共享的缓冲器,信号量的初值定义为

    S1=1,S2=0。当

    B 进程取走了 A 进程存入缓冲器中的数后,应执行 _V( S1)_操作以允许 A 进程继续存数。

    45、有 n 个进程竞争必须互斥使用的共享?#35797;础?#33509;采用

    PV 操作管理,则可能出现的信号

    量最小值是 ___1-n___。

    四、简答题(本大题共 5 小题,每小题 4 分,共 20 分)

    46、简述操作系统在计算机系统中的作用。 47、分页式存储器的地址分成页号和页内地址两部分,但它仍是线性(一维)地址。为什 么?

    48、假设某用户程序要处理的信息分布在一条磁道上,磁道旋转一圈花费

    20ms,每个磁道

    有 8 个扇区,每个扇区存储一个记录 Li(i=1 , 2,, , 8)。用户程序每次费时 2.5ms 读一个

    扇区,然后费时 2ms 处理从该扇区读入的记录。若对该磁道信息作优化分布,请给出此时

    Jason_Davis整理

    Jason_Davis整理

    上述记录的分布次序,并计算处理该磁道?#31995;?#20449;息花费的总时间。 49、?#35797;?#30340;静态分配策略为什么能防止死锁的发生?

    50、某系统采用 PV 操作管理可供 n 个进程共享的文件 F。若允许最多 m 个进程 (n≥ m≥ 1)同时读文件 F,则信号量的值会在什么?#27573;?#20869;变化 .?处于等待读文件的进程数最多有几 个? [( m-n) ,m] |m-n| 五、综合题(本大题共 3 小题,每小题 10 分,共 30 分)

    51、在一个多道程序系统中,设用户空间为

    200K ,主存空间管理采用最先适应分配策略,

    并采用先来?#30830;?#21153;算法管理作业。今有如题

    51 表 1 所示的作业序列,请列出各个作业的开

    始执行时间、完成时间、周转时间,在“答题纸”上列表作答。并计算作业的平均周转时

    间。【注:忽略系统开销,时间用十进制表示。 】 题 51 表 1

    作业名

    进入输入井时间

    需计算时间

    主存需求量

    JOB1

    8.0 时

    1 小时

    20K

    JOB2

    8.2 时

    0.6 小时

    60K

    JOB3

    8.4 时

    0.5 小时

    25K

    JOB4

    8.6 时

    1 小时

    20K

    题 51 表 2

    作业名

    开始执行时间

    完成时间

    周转时间

    JOB1

    8.0

    9.0

    1

    JOB2

    9.0

    9.6

    1.4

    JOB3

    9.6

    10.1

    1.7

    JOB4

    10.1

    11.1

    2.5

    52、用一张 8 个 16 位字长的字组成的“位示图”来管理一个高速存储器。现规定字号,位 号?#28034;?#21495;均从 1 开始计。 试问: (1)该位示图可表示多少块? 16x8=128

    (2) 字号 7,位号 13 所对应的块号是多少? 16x7+13=125

    (3) 块号 55 对应的字号和位号分别是多少? [55/16]=3, 55 mod 16=7

    53、如果存放文件的磁盘的存储块最多可以存放

    4 个文件记录,对记录进行成组操作的主

    存缓冲区的长度与存储块的长度相等。某文件现有

    6 个记录,即 L0~ L5,其中 L0~L3 存

    放在存储块 B0 中, L4 和 L5 存放在存储块 B1 ?#23567;?#29616;对该文件进行如下操作:读 L0、读

    L1 、对 L0 和 Ll 中内容进行运算后形成记录 L6、把 L6 的内容写入 Bl、读 L2 、读 L3、对 L2 和 L3 中内容进行运算后形成记录 L7、把 L7 的内容写入 Bl、关闭该文件后完成全部操 作。 请描述完成上述操作的过程中所涉及的访问磁盘的操作(按操作次序说明每次访问磁盘是 读还是写、所涉及的记录从?#26410;?#20986;发流向?#26410;Γ?,并计算共读盘几次??#30913;?#20960;次?

    B0(R): L0(R) L1

    Jason_Davis整理

    Jason_Davis整理

    B1(W): L2 L3

    2013 年 4 月份自考操作系统试题及答案
    操作系统试题

    课程代码: 02326
    本试卷分为两部分,满分 100 分;考试时间为 150 分钟。 一、单项选择题(本大题共 20 小题,每小题 1 分,共 20 分)

    1、开发 UNIX第一个版本所使用的计算机是 ( A )

    A、PDP-7 B、 PDP-8 C、 PDP-11/45 D 、 PDP-11/70

    2、操作系统提供给程序员级使用的接口是

    ( D)

    A、操作控制命令 B 、过程调用 C 、作业控制语言 D 、系统功能调用

    3、下面关于管态和目态的叙述中不正确的是

    (D )

    A、中央处理器执行系统程序的状态是管态

    B、中央处理器执行用户程序的状态是目态

    C、目态下不允许执行特权指令

    D、访管指令只能在管态下执行

    4、UNIX 用于改变对文件访问权限的命令是 ( C )

    A 、 chmod B. rename C 、 link D 、 lseek

    5、采用多道程序设计技术不必注意的是 ( D)

    A、主存储器的保护

    B、主存

    Jason_Davis整理

    Jason_Davis整理

    C、系统?#35797;?#30340;分配和调具体功能

    D、用户程序的具体功能

    6、不属于进程控制原语的是( D )

    A、创建原语 B、撤销原语

    C、唤?#35328;?#35821;

    D、互斥原语

    7、不属于进程特( C )

    A、动态性性

    B 、并发性

    C、同步性 D 、异步性

    8、申请启动了外围设备,该进程状态的变化是

    ( D)

    A、成等待状态

    B、从运行状态变成就绪状态

    C、状态变成就绪状态

    D、从就绪状态变成运行状态

    9、采用多道程序设计后,用户在程序中使用的地址称为

    ( C)

    A、静态地址 B 、绝对地址 C 、相对地址 D 、物理地址

    10、在早期的分时系统中,让多个用户的作业轮流进入主存储器执?#23567;?#20808;把一个作业装入

    主存储器执行,当出现等待事件或用完一个时间片时,把该作业从主存换出,再把由调度

    程序选中的另一作业调到主存?#23567;?#36825;种技术称为

    ( B)

    A、覆盖技术 B 、对换技术 C、移动技术 D 、调度技术

    11、采用页式存储管理的系统中,若相对地址用 表 示的页内地址?#27573;?#26159; ( C )

    32 位表示,其中 20 位表示页号,则可以

    A、 0~1023

    B. 0 ~ 2047 C 、 0~ 4095 D 、0— 8191

    12、在页式虚存系统中,将近期访问次数最少的页面调出的页面调度算法是

    ( A)

    A、最佳调度算法 (OPT)

    B、最近最不经常使用调度算法 (LFU)

    Jason_Davis整理

    Jason_Davis整理

    C、先进先出调度算法 (FIFO) D、最近最久未使用调度算法 (LRU)

    13, UNIX 文件系统分成基本文件系统和子文件系统两部分,说法正确的是

    (C )

    A、两部分都可以装卸

    B 、两部分都不可以装卸

    C、两部分都有自己独立的目录结构 D 、两部分?#27982;?#26377;自己独立的目录结构

    14、文件系统提供了一些基本文件操作,下面不属于基本文件操作的是

    ( D)

    A、建立文件、删除文件

    B、打开文件、关闭文件

    C、读文件、写文件

    D、移动文件、复制文件

    15、具?#23567;?#35774;备独立性”的计算机系统中,下列说法正确的是

    (C )

    A、在分配设备时适应性好,灵活性强

    B、用户编制程序时,对欲使用的设备需要指定

    C、用户编制程序时,对欲使用的设备仅需相对号

    D、用户编制程序时,欲使用的设备与实?#20351;?br />
    16、假设?#21015;?#30913;头正在 50 号柱面上执行出而等待访问者依次要访问的柱面号是

    60, 118,

    39, 15, 130。当 50 号柱,若采用最短寻找时间优先调度算法,为完成这些请求,磁头需

    要过的 ( B )

    A、150

    B、170

    C、180

    D、200

    17、下面关于线 ( D )

    A、线程是进程中可独立执行的子任务 间

    B 、一个进程内的各个线程共享进程的主存空

    C、线程在生命周期会经历各种状态变化

    D 、不同的线程不可以执行相同的程序

    18、 UNIX 在用户态进程间同步的系统调用是 ( A )

    Jason_Davis整理

    Jason_Davis整理

    A、wait 和 exit

    B、 sleep 和 wakeup

    C、 send 和 receive

    D、 P 和 V

    19、如的四个必要条件之一不成立,?#28034;?#20197;防止死锁的发生。但由于?#35797;?#26412;身 不通的是 ( B )

    的固有特行

    A、破坏占有并等待?#35797;?#26465;件

    B 、破坏互斥使用?#35797;?#26465;件

    C、破坏不可抢夺?#35797;?#26465;件

    D 、破坏循环等待?#35797;?#26465;件

    20、假定某系统仅有 4 个并发进程竞争某类?#35797;矗?#24182;都需要该类?#35797;?br />
    系统不会发生死锁,那么该类?#35797;?#25968;至少有

    ( A)

    3 个。如果要使这个

    A、9

    B、 10

    C、11

    D. 12

    二、多项选择题(本大题共 5 小题,每小题 2 分,共 10 分)

    21、属于实时系统应用的是( ABCD)

    A、控制科学实验 B 、控制生产流水线 C、监督?#28034;?#21046;飞机的飞行状态

    D、进行工业过程控制 E 、机票网络预订

    22、属于“强迫性中断事件”的是( ABDE)

    A、硬件?#25910;?#20013;断 B 、程序性中断 C 、访簪中断

    D、输入/输出中断 E 、外部中断

    23、可变分区管理方式常用的主存分配算法有(

    BDE)

    A、先进先出分配算法

    B、最先适应分配算法

    C、最高优先级分配算法

    D、最优适应分配算法

    E、最坏适应分配算法

    24、操作系统启动?#28034;?#21046;外围设备完成输入输出操作的过程有多个阶段,是(

    BDE )

    A、组织通道程序阶段

    B、准备阶段

    C、把通道程序的首地址存放到通道地址字中阶段

    Jason_Davis整理

    Jason_Davis整理

    D、启动 IO 阶段

    E、结束处理阶段

    25、下面关于信号量 S 的叙述中,正确的是 ( BCDE)

    A、信号量 S 的?#21040;?#30001; PV操作改变

    B、当 S>O时, S 表示可使用的?#35797;?#25968;,或表示可程数

    C、当 S-O 时,表示无?#35797;?#21487;使用,或表示不允许

    D、当 S<O时, l S l 表示等待使用?#35797;?#25968;,临界区的进程数

    E、当 S≤ 0 时,调用 P(S) 的进程必须等待

    第二部分 非选择题(共 70 7 小题,每空 1 分,共 14 分)

    26、不同的人从不同的角度相同。操作使用者认为操作系统是一组 程序设计组 ___系统功能调用 ____程序的集合。

    __命令 ____的集合,而

    27、 UNIX 把外壳层称规定它在 ___用户 ___态运行;把内核层的程序称为系统程序,规定核 心运?#23567;?br />
    28、 UNIX 使用系统调用 ___fork ___创建进程。在创建过程中,处于变迁阶段的状态称为创 建态。状态,最终它会成为 __就绪 __状态。

    29、方法中,地址转换的一般公式是:

    绝对地址 =__块号 ___?#37327;?#38271; +___页内地址 ___

    30、常用的文件保密措施有三种,它们是 ___隐藏目录 ____ 、___设?#27599;?#20196; ____和使用密码。

    31、磁盘移臂调度的目标是尽可能地减少 ___延迟时间 _____。

    __寻找时间 ____,旋转调度的目标是尽可能地减

    32、银行家算法是通过动态地检测系统中?#35797;?#20998;配情况和进程对?#35797;?#30340;需求情况来决定如 何分配?#35797;?#30340;,在能确保系统处于 __足够?#35797;?____时才为进程分配?#35797;矗?#20174;而避免系统 __ 发生死锁 ____。

    四、简答题(本大题共 5 小题,每小题 4 分,共 20 分)

    33、常用的控制寄存器有哪些?并简述它们的功能。

    Jason_Davis整理

    Jason_Davis整理

    答: 控制寄存器:存放控制信息?#21592;?#35777;程序的正?#20998;?#34892;和系统的安全。

    主要包括:

    A. 程序状态字寄存器:存放当前程序执行时的状态。

    B. 中断字寄存器:记录出现的事件。

    C.基址寄存器:设定程序执行时可访问的主存空间的开始地址。

    D.限长寄存器:设定程序执行时可访问的主存空间的长度。

    34、什么是逻辑文件?什么是物理文件?#32771;?#36848;逻辑文件的几?#20013;问健?br />
    答: 逻辑文件:是指用户组织的文件

    物理文件::是指存放在存储介质?#31995;?#25991;件

    逻辑文件可以有两?#20013;问劍?br />
    一种是流式文件,流式文件是指用户对文件中的信息不再划分可独立的单位,整个文件是 由依次的一串信息组成。

    另一种是记录式文件。记录式文件是指用户对文件中的信息按逻辑上独立的含义再划分信 息单位

    35、简述 UNIX 系统的磁盘存储空闲块管理方法。

    答: UNIX 把磁盘?#31995;?#29992;来存放文件信息的磁盘块采用成组链接的方法进行管理。成组链接

    法是把空闲块分成若干组,把指向一组中各空闲块的指针集中在一起。

    UNIX 规定,每 100

    个空闲块为一组,每组的第一个空闲块中登记下一组空闲块的磁盘物理块号?#28034;?#38386;块数,

    最后不足 100 块的那部分磁盘物理块号及块数记入专?#27599;櫓小?br />
    36、什么是相关临临区?对相要求?

    答: 与某共享变量有关的每个进程都有各自的临界区,但这些临界区都涉及共同的变量, 故把它们称为是“相关临界区。

    管理相关临界区的三点要求 :

    Jason_Davis整理

    Jason_Davis整理

    (1)一次最多让一个进程在临界区执行;

    (2)任何一个进入临界区执行的进程必须在有限的时间内退出临界区;

    (3)不能强迫一个进程无限地等待进入它的临界区



    37、死锁的原因是什么?
    答: 若系统中存在一组进程,它们中的每一个进程都占用?#22235;?#31181;?#35797;?#32780;又都在等待其中另 一个进程所占用的?#35797;矗?#36825;种等待永远不能结束,则说系统出现了“死锁
    引起死锁的原因是: 1. 并发进程共享?#35797;?#26102;不?#21491;?#38480;制。
    2. 并发进程执行速?#35753;?#27861;控制
    五、综合题(本大题共 4 小题,每小题 9 分,共 36 分)
    38、在一个多道批处理系统中,有如下表格所示的作业序列,并且作业都是仅作计算的。 假定当所有作业均进入输入井时立即开始作业调度,忽略系统管理的开销时间。要求分别 计算采用先来?#30830;?#21153;算法?#22270;?#31639;时间短的作业优先算法时,这批作业的调度顺序和作业平 均周转时间。
    采用先来?#30830;?#21153;算法时:
    答: 1. 先来?#30830;?#21153;算法调度顺序 :1,2,3,4

    作业
    1 2 3 4

    进入输入 井时间
    8.0 时 8.2 时 8.4 时 8.6 时

    需计算时 间
    1 小时 0.5 小时 0.2 小时 0.6 小时

    开始时间 (小时) 8.0 9.0 9.5 9.7

    完成时间 (小时) 9.0 9.5 9.7 10.3

    周转时间 (小时) 1 1.3 1.3 1.7

    作业平均周转时间 =(1+1.3+1.3+1.7)/4=1.325( 小时 )

    采用计算时间短的作业优先算法时 :

    Jason_Davis整理

    Jason_Davis整理

    2. 先来?#30830;?#21153;算法调度顺序 :1,3,2,4 作业平均周转时间 =(1+1.5+0.8+1.7)/4=1.25( 小时 )

    作业
    1 2 3 4

    进入输入 井时间
    8.0 时 8.2 时 8.4 时 8.6 时

    需计算时 间
    1 小时 0.5 小时 0.2 小时 0.6 小时

    开始时间 (小时) 8.0 9.2 9.0 9.7

    完成时间 (小时) 9.0 9.7 9.2 10.3

    周转时间 (小时) 1 1.5 0.8 1.7

    39、假定某计算机系统主存容地址空间为 作业的页表如下:

    4GB,页面大小为 8KB。采用页式虚拟存储 一个

    页号 0 1 2 3

    块号 1 0 5 8

    标志位 1 0 1 1

    标志位 (O- 不在主存, 1 一在主存 ) (1) 主存空间一共?#25442;?#20998;成多少块? 主存空间一共?#25442;?#20998;成块数 =2~30/2~12=2~18=256 块 (2) 用户作业最多可以有多少页? 用户作业最多可以有 =2~20=1M

    Jason_Davis整理

    Jason_Davis整理

    (3) 画出该系统的地?#26041;?#26500;示意图。

    31

    11

    0

    页号

    页内地址

    20 位

    12 位

    (4) 利用页表计算逻辑地址 IB6AH(十六进制)对应的物理地址(十六进制)是多少?

    40、假设一个磁盘组有 400 个柱面 ( 编号为 0~ 399) ,每个柱面有 8 个磁道 ( 又称盘号为 0~ 7) ,每个盘面有 16 个扇区 ( 编号为 0~ 15) 。每个盘面有一个现采用图方法管理磁盘空间, 其字号、位号均从 0 开始递增编号。令磁盘块号按面号顺序连续编排。请回答?#29575;?#38382;题:

    (1) 若采用 32 位的字组成位示图,共需要多少个字?

    答: (400x8x16)/32=1600 字

    (3) 求位示图中字号为 30,位号为 18 的位所对应的磁块号、?#21015;?#30913;头号、扇

    区号。

    块号 =(30x32+18) =978

    柱面号 =块号 /(8x16)=7( 取整 )

    磁头号 =块号 mod(8x16)/16=5

    磁头号 =块号 mod(8x16)mod16=2

    41、有三个进程 R、E 和 P 协同工作, R进程专门从某输入机上读出数据并放入缓冲器 进程将 Bl 中,加处理后放入缓冲器 B2;P 进程从缓冲器 B2 取出 数据打印。如图:

    B1;E

    Jason_Davis整理

    Jason_Davis整理

    假定缓冲器 B1 和 B2 只能分别存放一个数据, 要求进程 P 打印出来的数据与进程 R 读出

    数据的个数和顺序一致,应该设置四个量

    Sr 、 Sel 、 Se2 和 sp。请问:

    (1) 这的初值各为多少?

    Sr 初值 ______1____

    Sel 初值 ______2_______

    Se2 初值 ______3_______

    sp 初值 ______4_______

    (2) 在下面描述程序的横线上填写对这些信号量的

    P、 V 操作,以完善程序。

    Process R: Process E: Process P: L1: L2: L3: P(Sr) ; 读出一数据放入 B1; ⑤ , goto L1; ⑥ , P(Se2) ; 从 B1 取出,加工处理后放入 B2; V(Sr) ; ⑦ ; goto L2; ③ ; 取 B2 中一数据打印; ⑨ ; goto L3 ;

    Jason_Davis整理

    Jason_Davis整理

    全国 2012 年 7 月自学考试 操作系统概论试题

    课程代码: 02323

    一、单项选择题(本大题共 20 小题,每小题 1 分,共 20 分 )

    在每小题列出的四个备选项中只有一个选项是符合题目要求的,请将其代码填写在题

    后的括号内。错选、多选或未选均无分。 l. 下列软件中,不属.于..应用软件的是( D )

    A. 学籍管理软件 B. 交通控制软件

    C.网络订票软件 D.接口软件

    2. 在配置多道批处理操作系统的计算机系统中,下列说法正确的是(

    B



    A. 用户可直接调试自己的程序

    B. 允许多个作业同时使用不同的外围设备

    C.能对外部事件实时响应

    D.允许用户联机干预作业的执行

    3. 分时操作系统的特点是( B



    A. 让多个程序同时占用处理器运行

    B. 允许用户跟他的程序进行?#25442;?br />
    C.增加了多个程序完成运行所需的总时间

    D.增加了并行工作的道数,以提高处理器效率

    4. 为了区分各个不同的进程及记录各个进程执行情况,系统把有关进程的信息保存在

    (B ) A.PCD B.PCB C.PSW D.PSD 5. 自愿性中断事件是指正在运行的进程对操作系统有某种请求。自愿性中断事件可能是用 户进程 ( D ) A. 使用了特权指令

    Jason_Davis整理

    Jason_Davis整理

    B. 设置了定时时钟

    C.发现了定点操作数大于 1

    D.执行了访管指令

    6. 假定一个分时系统允许 20 个终端用户同时工作。若对每个终端用户的请求需在

    2 秒钟内

    给出应答,那么可以分配给终端用户的最大时间片为

    (C )

    A.20 毫秒 B.50 毫秒

    C.100 毫秒 D.200 毫秒

    7. 下列存储设备中,存取速度最快的是 A.RAM B. 硬盘

    (A )

    C.光盘 D.U 盘

    8. 对页式管理中页表的描述,正确的是 ( C ) A. 页表主要指出主存中块号与磁盘中块号的对应关系

    B. 每个作业的页表长度是固定的,由操作系统指定

    C.每个作业的页表长度是不同的,由作业所占页的多少而定 D.每个作业的页表长度是不同的,由用户事先指定

    9. 存储管理实际上是管理 ( B )

    A. 主存中的操作系统部分 B. 主存中的用户区域 C.整个主存储器 D.主存和辅存

    10. 文件存储介质的物理单位以 ( D )

    A. 磁带卷为单位 C.光盘片为单位

    B. 磁盘片为单位 D.卷为单位

    11. 在 UNIX 系统中,文件的存取权限仅为读、写和执行三种操作的组合。采取这样的措施

    的目的是 ( C ) A. 防?#22266;?#28798;人祸对文件系统的破坏

    B. 防止系统?#25910;?#23545;文件系统的破坏

    C.防止用户共享文件时对文件系统的破坏 D.防止计算机病毒对文件系统的破坏

    Jason_Davis整理

    Jason_Davis整理

    12. 在用户指定电影的片名后,要求在数秒内?#28034;?#20197;?#19994;?#23545;应的存放在文件系统中的影片文

    件,并流畅地读出来播放。由于文件系统的容量有限,管理?#26412;?#24120;会把该文件系统中的过

    时影片删除,及装入新片。对应于这样的使用需求,该文件系统

    (C )

    A. 只可以采用顺序存储结构 B. 只可以采用链接存储结构

    C.只可以采用索引存储结构 D.既可以采用链接存储结构,?#37096;?#20197;采用索引存储结构

    13. 从使用的角度对外围设备进行分类时,磁带机属于 A. 系统设备 B. 用户设备 C.独占设备 D. 可共享设备

    (C )

    14. 操作系统在外围设备管理中采用缓冲池技术,设缓冲池中共有

    4 个缓冲区,每批数据进

    入缓冲区的时间为 20ms,用户进程对每批数据的处理时间为 10ms,把每批数据从缓冲区送

    入用户程序区需时 1ms,用户程序顺序处理各批数据。 则处理这 4 批数据总共花费的时间是

    (A)

    A.91ms B.101ms C.111ms D.121ms

    15. 文件系统原来以磁盘?#31995;?#19968;个?#35753;?#20316;为一个块,?#25351;某?#25226;连续的 这可能导致?#21015;?#30913;盘时 ( D )

    2 个?#35753;?#20316;为一个块。

    A. 增加寻找时间和延迟时间

    B. 减少寻找时间和延迟时间

    C.增加寻找时间?#22270;?#23569;延迟时间 16. 对于一组无关的并发进程来说

    D. 减少寻找时间和增加延迟时间 ( A)

    A. 一个进程的执行不会影响另一个进程的执行

    B. 每个进程的执行是不会被中?#31995;?br />
    C.每个进程执行的相?#36816;?#24230;由进程自己控制

    D.一个进程执行没有结束前另一个进程不能开始工作

    17. 并发进程执行时可能会产生与时间有关的错误,这种错误 ..表现为 ( B

    )

    A. 每个进程不能按预定顺序执行

    B. 进程的执行结果不唯一 C.不能在预定的时间内得到执行结果

    Jason_Davis整理

    Jason_Davis整理

    D.进程的执行时间被延长了

    18. 采用信箱方式进行进程通信时,信箱 ( C

    )

    A. 是由发送信件者设立的

    B. 用指针指示其大小 C.是一种数据结构

    D.用 receive 来存入信件

    19. 若系统有某类?#35797;?10 个供若干进程共享,下列可能引起死锁的情况是

    (D

    )

    A. 有 2 个进程,每个进程需 3 个?#35797;?B. 有 3 个进程,每个进程需 3 个?#35797;?C.有 4 个进程,每个进程需 3 个?#35797;?br />
    D.有 5 个进程,每个进程需 3 个?#35797;?br />
    20. 若用 PV 操作来管理相关临界区,且信号量的值总是在[ -2,1]之间变化,则 ( A

    )

    A. 最多只有一个进程在相关临界区执行

    B. 至少有两个进程在等待进入相关临界区 C.相关临界区的个数最多 2 个 D.竞争相关临界区执行权的进程最多 2 个

    二、多项选择题(本大题共 5 小题,每小题 2 分,共 10 分) 在每小题列出的五个备选项中至少有两个是符合题目要求的,请将其代码填写在题后

    的括号内。错选、多选、少选或未选均无分。

    21. 基本类型的操作系统有 ( A C E)

    A. 批处理操作系统

    B. 网络操作系统

    C.实时操作系统 D.分布式操作系统

    E. 分时操作系统 22. 有关进程的正确说法是 ( A BC DE) A. 进程是动态的

    B. 多个进程可以执行同一个程序 C.若干进程是可以同时执行的

    D.一个任务可以通过多个进程的相互合作来完成 E. 进程可以正?#35775;?#36848;程序的执行情况

    Jason_Davis整理

    Jason_Davis整理

    23. 现代操作系统均采用了线程技术,采用线程技术

    ( A BC DE)

    A. 可以减少系统开销 B. 允许同一进程中拥有多个线程

    C.能让各线程独立占用处理器

    D. ?#26723;?#20102;线程间的信息传递速度

    E. 允许不同的线程执行相同的程序 24. 辅助存储器可包含 ( BC DE)

    A. 磁芯 C.磁盘

    B. 磁带 D.光盘

    E.U 盘 25. 在具有通道的计算机系统中 A. 通道通过 CPU 与主存相连

    ( CD)

    B.CPU 连接设备控制器 C.—个通道可以连接多个设备控制器 D.一个设备控制器可以连接多台同类型设备

    E. 通道能够独立完成输入输出操作 三、填空题(本大题共 20 小题,每空 1 分,共 20 分)
    请在每小题的空格中填上正确答案。错填、不填均无分。

    26. 存储器是用于存放各种 __程序 ____和数据的。 27. 设备管理负责管理各类外围设备,包括完成设备的分配、启动和

    __?#25910;?#22788;理 _____等。

    28. 分布式操作系统采用的是 ___客户、服务器 ____模式。

    29. 程序是具有独立功能的一组指令的集合,它是静止的。程序的功能是通过 来实现的。

    _进程 ______

    30. 每一个进程都有一个从创建到消亡的过程。这个过程就是进程的

    _____ 生命周期

    __________。 31. 当 _____对首指针 ____值为 0 时表示该进程队列是空队?#23567;?32. 现有某个进程,它需要执行 2 小时,其中使用处理器 30 分钟。如果只有这一个进程运

    行,那么处理器的使用效率是 ____25%____。 33. 页式存储管理中的地址格式是:

    23 16

    15

    0

    则它的最大页号(用十进制数表示)是 ___255______。

    Jason_Davis整理

    Jason_Davis整理

    34. 在分时系统中,可以让多个用户作业轮流进入主存执行的方式称为

    __ 时间片调度

    ______。 35. 采用二级页表的页式管理系统中,在不?#27599;?#34920;时每取一条指令或一个操作数需访?#25163;?#23384;

    次数为 __2_______ 。

    36. 在一个二级目录结构文件系统中,如果用户

    A 和 B 分别用路径名/ A/XY 和/ B/YZ 共

    享同一个文件,则在这两个用户的文件目录中必定各有一个指向同一

    ____物理位置 _____的

    目录项。

    37. 文件系统管理文件的存储、检索、更?#38534;?____共享 _____和保护。

    38. 对于索引存储结构的文件,它的记录的编号从

    0 开始。那么,它的第 0 个记录的物理地

    址存放在 __索引表 _______?#23567;?br />
    39. 某医院为了管理来院就诊的自费病人,所建立的文件的记录的数据项为:病历卡号、姓

    名、?#21592;稹?#24180;龄、电话。医生诊治病人时会随时检索这个文件,要求响应迅速。医院的管

    理部门经常会增加、删除或修改文件的内容。为满足上述要求,文件采用

    ____ 索引

    ____________存储结构较为合适。 40. 某作业要求使用打印机输出时,给出的设备号是

    1 号,而实际完成打印任务的打印机的

    设备号码是 5,这里的 5 是打印机的 _____绝对号 _____ 。 41. 操作系统在外围设备管理中采用单缓冲技术, 设每批数据进入缓冲区的时间为

    20ms,用

    户进程对每批数据的处理时间为 10ms,把每批数据从缓冲区送入用户程序区需时 么处理两批数据的总时间是 ___52_______。

    1ms。那

    42. 作业 A 和 B 都要求占用 CPU ,由于 A 的优先级较高, A 首先得到占用。当 A 将中间结

    果写入磁盘时, B 得以占用 CPU 。当 A 完成?#30913;?#21518;,马上从 B ?#25250;?#22842;回对 CPU 的使用权。

    要实现上述过程,需要连接磁盘的通道能够向

    CPU 发出 ___I/O 中断 _______。

    43. 在某计算机应用系统中, 要求其中的一个特定进程 X 的周转时间小于?#31243;?#23450;值。 进程 X

    的任务是逐块读入若干个连续的磁盘块,每读入一块即进行处理(处理时间固定),然后

    再读入下一块 , 。现发现在磁盘管理中采用驱动调度后,进程

    X 的周转时间仍然过长。这

    时,还可考虑采用的措施是 __信息优化分布 ________。 44. 某系统有一个可供 n 个进程共享的文件,允许最多 m 个进程 (n>m) 同时读该文件。采用

    PV 操作管理时,信号量的初值应定义为 ____m ______。

    Jason_Davis整理

    Jason_Davis整理

    45. 现有 12 个同类?#35797;?#20379; 3 个进程 A 、B、 C 共享,他们各自的最大需求量分别是 9、10、4 个?#35797;础?#22312;第一轮的分配中 3 个进程已各自占有了 3、 5、 2 个?#35797;矗?#29616;又提出分配 2 个资 源的要求。若系统先满足进程 ____A/B/C_ _____的请求,则系统将处于不安全状态。 四、简答题(本大题共 5 小题,每小题 4 分,共 20 分) 46. 创建一个进程是为一个程序分配一个工作区和建立一个进程控制块,而撤消一个进程时 为什么总是收回它的工作区和进程控制块,而不一定收回该程序本身? 答:参考书上 21 页 47. 为什么页式存储器页面的设置必然是 2 的正整数次方? 答:计算机采用二进制、存储器按?#32440;?#32534;址 48. 说明在用单块链接法进行磁盘存储空间的管理时,把一块空闲块分配给申请者的过程, 以及把一个块归还到空闲链的过程,并说明单块链接法的主要缺点。 答:参考书上 77 页 49. 采用缓冲池技术和斯普林技术的目的有何不同? 答:参考书上 104、 108 页 50. 什么是原语?#35838;?#20160;么 P 操作和 V 操作必须是原语? 答:参考书上 115 页

    五、综合题(本大题共 3 小题,每小题 10 分,共 30 分)

    51. 在某单道计算机系统里有 A、 B、C、 D、E 五个作业等待处理。他们需要执行的时间分别

    为 2、 7、 6、 4、 10 分钟。在忽略调度等所需时间的情况下,要求:

    (1)采用计算时间短的作业优先算法时,给出各作业的执行次序、周转时间及平均周转时

    间。 (2)假定各作业的优先级依次为

    1、 2、 3、 4、5,这里 5 为最高级。采用优先级调度算法

    时,给出各作业的执行次序、周转时间及平均周转时间。

    答:( 1) ABCDE; (2) 周转时间 2\6\12\19\29 ; (3) 平均周转时间 68/5=13.6

    52. 某操作系统采用斯普林操作技术。现有两个作业 ?#26412;?#20026; P;然后用打印机输出结果,打印需?#26412;?#20026;

    A 和 B,每个作业都是先占用 CPU,用 PR;完成打印后,作业结束。作业进入
    Jason_Davis整理

    Jason_Davis整理

    输入井的时间均为 I ;把作业从输入井取出送入主存的时间和把作业的运行结果送入输出井

    的时间均为 t 。这里 P>I,P>PR。请给出表示完成这两个作业所需的总时间的表达式。并在

    下列的关于作业 A 的各步骤的时间关系图的基础上,给出作业

    B 的各步骤的时间关系图,

    以及这两者之间在时间?#31995;?#23545;应关系。

    I

    t

    P

    t PR

    作业 A 各步骤时间关系

    答:略;总实时间 I+2T+2P+PR

    53. 有两个并发执行的进程 A 和 B。进程 A 每次读一个随机整数,由进程 B 统计读出的偶数 个数。回答下列问题: (1)并发进程 A 和 B 之间是同步还是互斥关系? (2)给出用 PV操作管理时应定义的信号?#32771;?#20854;初值。 (3)将下列进程的程序结构中的方框位置填写完整, ?#21592;?#35777;进程能按要求正确地并发执?#23567;?br />
    答:(1) 同步 (2) S1 是否可以读一个书; S2 是否统计偶数个数 (3) ① ______P(S1)_________; ② ____V(S2)_____________; ③ ______ V(S1)_________; ④ ______L1_________; ⑤ _____P(S1)____________; ⑥ _____V(S1)__________; ⑦ _______L4________。

    Jason_Davis整理

    Jason_Davis整理

    全国 2012 年 4 月高等教育自学考试 操作系统概论试题 课程代码: 02323

    一、单项选择题 (本大题共 20 小题,每小题 1 分,共 20 分 )

    在每小题列出的四个备选项中只有一个选项是符合题目要求的,请将其代码填写在题后的

    括号内。错选、多选或未选均无分。

    1.操作员接口是操作系统为用户提供的使用计算机系统的手段之一,

    该接口是指 ( A



    A .一组操作控制命令

    B.一组系统调用程序

    C.一条访管指令

    D.一条 I/O 指令

    2.在一个能提供多个用户同时直接输入、调试和运行自己程序的计算机系统中应配置 ( B)

    A .批处理操作系统

    B.分时操作系统

    C.实时操作系统

    D .?#24230;?#24335;操作系统

    3.多道程序系统指的是(

    D)

    A .在实时系统中同时运行多个程序

    B.同一时刻在一个处理器上运行多个程序

    C.在网络系统中同时运行多个程序

    D .在一个处理器上并发运行多个程序

    4.进程有若干属性,它们是(

    D)

    A .进程是静态的、有多种状态;多个进程可以对应于相同的程序

    B.进程是动态的、只有一种状态;多个进程可以对应于相同的程序

    C.进程是动态的、有多种状态;多个进程不可以对应于相同的程序

    D .进程是动态的、有多种状态;多个进程可以对应于相同的程序

    5.控制进程的原语中,创建原语的功能是(

    B)

    A .分配工作区、建立进程控制块、置进程为运行态

    B.分配工作区、建立进程控制块、置进程为就绪态

    C.分配工作区、建立进程控制块、置进程为等待态

    D .分配工作区、建立进程控制块、置进程为?#31227;?#24577; 6.操作系统会按若干原因选择进程运行,不是 ..立即进入操作系统进行进程选择的情况是

    Jason_Davis整理

    Jason_Davis整理

    (D )

    A .运行进程的时间片用完

    B.运行进程出错

    C.运行进程要等待某一事件发生 7.基址寄存器和界限寄存器是属于( A .指令寄存器

    D .有新进程进入就绪状态 C)
    B.通用寄存器

    C.控制寄存器

    D .时钟寄存器

    8.存储管理实?#20351;?#29702;的是( C



    A .辅助存储器 C.主存储器中的用户区

    B.全部主存储器 D .主存储器中的系统区

    9.页式存储管理中,若不使?#27599;?#34920;,则采用二级页表时,每访问一个操作数要访?#25163;?#23384; ( C)

    A.1 次

    B.2 次

    C. 3 次

    D.4 次

    10 .存储介质上可连续存储信息的一个区域称为

    “块 ?#20445;?#19979;列关于 “块 ”的错.误. 概念是

    (A )

    A .块是主存储器与存储设备进行信息?#25442;?#30340;逻辑单位

    B.每次?#25442;?#24635;是?#25442;?#19968;块或整数块信息 C.存储设备的类型是决定块的大小的因素之一 D .信息传输的效率是决定块的大小的因素之一

    11.当前大多数文件系统都可以采用树?#25991;?#24405;结构?#20849;?#21516;的用户建立各自的子目录,但仍

    然无法做到(

    D)

    A .不同的用户用相同的文件名命名文件

    B.同一个用户在自己不同的子目录中使用相同的文件名 C.同一个用户用相同的绝?#26376;?#24452;名访问不同的文件

    D .不同的用户用不同的绝?#26376;?#24452;名访问同一个文件

    12.对于采用链接存储结构的文件,它的目录项中不包括...( B



    A .文件的物理地址

    B.索引表的物理地址

    C.文件的组织方式

    D .文件的存取权限

    13.用户要求使用独占设备时,给出设备相对号的原因是(

    B)

    Jason_Davis整理

    Jason_Davis整理

    A .用户无法知道将占用哪类设备 C.用户无法知道将占用哪个通道 14.操作系统进行磁盘驱动调度的目的是( A .加快磁盘传输数据的速度 B.增加磁盘信息传输的吞吐量

    B.用户无法知道将占用哪台设备

    D .用户无法知道设备能否被独占

    B



    C.方便用户使用磁盘 D .作为磁盘管理和文件管理的接口

    15.某文件共占用 8 个磁盘块 B0~B7 ,磁盘每道有 8 个?#35753;媯?#27599;个?#35753;?#21487;存放一个磁盘块, 磁盘旋转一圈的时间是 20ms,程序处理一个磁盘块的时间是 4ms,B0 ~ B7 在一个磁道上优

    化分布,磁头目前在 B0 起点处。则把 B0 ~B7 全部读出的时间是(

    D)

    A . 62.5ms C. 57.5ms 16.如果一组并发进程是无关的,则他们(

    B. 60ms D. 55ms
    B)

    A .各自包含的程序都是不同的 B.可以包含相同的程序,但没有共享变量 C.可以使用共享变量,但各自有独立的数据集

    D .不能同时执行

    17.采用信箱方式进行通信时,任何进程调用

    send 原语时应给出的参数是( A



    A .信件 M 及指定的信箱 N

    B.信件存放地址 D 及指定的信箱 N

    C.发送进程名 S 及指定的信箱 N

    D.接收进程名 R 及指定的信箱 N

    18 .系统出现死锁一定同时保持四个必要条件,采用按序分配?#35797;?#31574;略可以破坏的条件是

    (D )

    A .互斥使用?#35797;?br />
    B.非抢夺式分配

    C.占有并等待?#35797;?br />
    D .循环等待?#35797;?br />
    19.采用 PV 操作管理相关临界区时,若信号量的值可能在 [-1,1]之间变化,则与相关临界

    区有联系的进程个数是(

    B)

    A.1

    B.2

    C. 3

    D.4

    20. PV 操作是在信号?#21487;系?#25805;作。若某进程在调用

    P 操作后不会成为等待状态,那么在调

    Jason_Davis整理

    Jason_Davis整理

    用前信号量的值为(

    A)

    A . =0

    B. =-1

    C. >0 的某个整数

    D. <0 的某个整数

    二、多项选择题 (本大题共 5 小题,每小题 2 分,共 10 分 )

    在每小题列出的五个备选项中至少有两个是符合题目要求的,请将其代码填写在题后的括

    号内。错选、多选、少选或未选均无分。

    21.当中央处理器处于管态时,则(

    BDE



    A .不允许执行特权指令

    B.可以执行一切指令

    C.只能执行访管指令

    D .可以执行系统调用程序

    E.操作系统可改变中央处理器的工作状态

    22.进程有许多属性,它们是(

    ABD



    A .动态性

    B.并发性

    C.运行结果的确定性

    D .异步性

    E.运行时间的确定性

    23.中断有若干类型,它们是( ABCD



    A .硬件?#25910;?#20013;断

    B.程序中断

    C.外部中断

    D.输入 /输出中断

    E.程序员中断

    24.决定文件记录在磁盘?#31995;?#29289;理位置的参数之一是(

    BDE



    A .文件号

    B.扇区号

    C.记录号

    D .柱面号

    E.磁头号

    25.关于通道程序的正?#35775;?#36848;是(

    BCDE



    A .通道程序存放在主存储器中

    B.通道程序存放在辅助存储器中

    C.通道程序的指令属于 CPU 指令系统 D.通道程序由 CPU 指令启动

    E.通道程序独立于主机程序运行 三、填空题(本大题共 20 小题,每小题 1 分,共 20 分 )

    请在每小题的空格中填上正确答案。错填、不填均无分。

    26.通常把操作系统和编译程序都称作是计算机系统中的

    ____系统 ______软件。

    Jason_Davis整理

    Jason_Davis整理

    27 .把能在?#24230;?#24335;计算机系统中对各种?#32771;?#35013;置等?#35797;?#36827;行统一协调、处理?#28034;?#21046;的系 统软件称为 ___?#24230;?#24335;操作系统 _______ 。

    28.程序状态字常用的英文缩写是 __PSW________。 29.一个程序在一个 ____数据集 ______ ?#31995;?#19968;次执行称为一个进程。 30.进程控制块的管理信息包含队列指针和 ___进程优先数 _______ 。

    31.现代操作系统中,可以把用户的一个应用问题作为一个进程,把该进程中 行_______ 的各部分分别作为线程。

    ___可独立执

    32 .同一进程中的各线程驻留在分配给该进程的主存地址空间中,且共享该进程的 存空间 ______。

    ____主

    33.通常在空闲区表中把空闲区项按地址顺序从小到大排列的主存分配算法称为 适应分配 _____算法。

    _____最先

    34 .页式存储管理中,在逻辑空间连续,而物理空间不连续情况下,硬件的地址转换机构 通过 ____动态重定位 ____ 能正确地转换地址。

    35 .可变分区存储管理的主存分配算法中,寻找次数最少的是 法。

    ____最坏适应分配 ______算

    36 .按照文件受保护的级别分类,可将文件分成只读文件、?#21015;?#25991;件、执行文件和

    ____不

    保护 ______文件等类别。

    37.在?#36816;?#24341;结构的文件进行读/写前,先要把该文件的 38 .如果把一首乐曲作为一个文件存放,通常应该选用 的逻辑 结构。

    ____索引表 ______读到主存储器。 _____顺序存放 _____作为这个文件

    39.某城市的人口管理系统中有一个 “人口 ”文件,城市中的每个人都对应着该文件中的一个 记录。该系统对 “人口 ”文件的操作主要是对指定人员的记录的查阅、 修改、 增加或删除, 并 要求任何一种操作都要在一秒左右的时间内完成。在这样的情况下,适合该文件的存储结 构是 ___索引 _______结构。

    40.用户程序中调用的设备与该程序运行时实际占用的设备无关,设备的这种特性称为

    ___

    设备独立性 _______ 。

    41 .中断装置响应中断后,交给操作系统处理,操作系统根据产生中?#31995;?#36890;道号、设备号 查___设备分配表 _______?#28034;?#30693;道是哪个作业进程在执行中请求启动设备的。

    Jason_Davis整理

    Jason_Davis整理

    42 .若操作系统管理磁盘时采用了缓冲池技术,那么当用户请求把文件存人磁盘时,操作

    系统通常并不真正启动磁盘,仅当缓冲区要被

    ____填满 ______ 时,才把尚未保存到磁盘上

    的文件写回磁盘。

    43.某文件的 3 个记录 R0~ R2 位于同一个柱面,磁盘块的大小和扇区的大小相同,这

    3

    个记录所在的 ( 磁头号,扇区号 )分别是 (1,7),(2,7),(1,3),磁头目前是在扇区 5 的位置。

    此时,用 户请求 读出这 3 个 记录,经 过旋转 调度,这 3 个记录 被读出的次序是

    ___R0,R3,R2_______ 。

    44.在若干进程调用 P(S)后,有 n 个进程处于等待信号量 S 的状态。此后又有 m 个进程 (m<n) 调用了 V(S) ,则现在信号量 S 的值应该是 ____n-m______ 。

    45.系统有某类?#35797;?7 个。如果每个进程最多申请 3 个?#35797;矗?#20026;保证系统的安全,应限制 最多 _____2_____个进程并发执?#23567;?四、简答题 (本大题共 5 小题,每小题 4 分,共 20 分 )

    46.简单叙述引入进程的意义。 答: 1 提高?#35797;?#30340;利用率

    2 正确的描述程序的执行情况 47.试述页式存储管理中高速缓冲寄存器

    (或快表 )的作用。

    答: 为了提高存取速度,通常设置一个告诉缓冲期。利用高速缓冲器来存放页表的一部 分,把存放的地址告诉缓冲器中的快表。快表登记了一部分页号和主存块号的关系,根据

    程序执行的局部性的特点,在一段时间里经常要访问某些页表,若该页表以登记在快表中,

    可快速查找,并提高指令的执行速度。

    48. “建立 ”文件和 ?#25353;?#24320;”文件时针对文件目录的操作有什么不同

    ?

    答: 建立文件是用户把一个新文件存放到存储介质上。

    打开文件是用户使用一个已经存放在存储介质?#31995;?#25991;件。 49.当两个作业 A 和 B 同时要求采用斯普林操作进行打印机输出时,除了这两个作业的程 序外还用到操作系统中的哪些程序 ?请给出这些程序的名称,并结合这些程序的工作状

    态的变化,描述从 A 和 B 提出打印要求,到完成打印的过程。 出现?#35797;?#19981;足的情况 )

    (假设在整个过程中不会

    答: 预输出程序 缓输出程序 井处理程序

    当用户提交一批作业后,操作员输入预输入命令,启动预输入程序,预输入程序启动

    Jason_Davis整理

    Jason_Davis整理

    输入机把作业读入输入井中,当主存可?#20801;?#20837;作业时,由作业调度程序从输入井选择若干

    作业转入主存被转入主存的作业

    在执行是可请求经管理 程序读取需处理的信息把结果写

    到输入井中去缓输出程序利用处理器空气时间启动通道,把作业执行结果打印输出。

    50.银行家算法为什么能避免死锁 ? 答: 它至少保证一个程序可以正确的执?#23567;?#21542;则,就不分配?#35797;础?五、综合题 (本大题共 3 小题,每小题 10 分,共 30 分)

    51.说明批处理操作系统作业调度算法的设计原则,并列出各算法名称。

    答: 原则: 1 公平性 2 平衡?#35797;?#20351;用 3 极大的流量

    算法: 1 先来?#30830;?#21153;算法 2 计算时间短的作业服务算法 调度算法 5 均衡调度算法

    3 响应比高者算法 4 优先级

    52 .用户程序需要读出记录式文件中的一个记录时,该程序只知道该文件的路径名和要读

    出记录的记录号。若这个文件采用索引存储结构,请说明如何根据该文件的路径名和要读

    出记录的记录号得到该记录的磁盘物理地址的。

    (提示:从打开文件时的有关操作说起 )

    53.某单位要对参加招聘的人员进行面试。待聘人员先要从

    1 号门进入接待室。接待室最

    多可同时容纳 20 人,当不满 20 人时,允许在门外的等待者进入。每次允许在接待室等待

    的一个人通过 2 号门进入面试室,一个面试者结束面试后再让下一个进入。回答下列问题:

    (1) 把每个面试者看作一个进程。若用 PV 操作进行管理,应怎样定义信号?#32771;?#20854;初值 ?

    (2) 在下面进程的程序中的方框位置填写正确的

    P、 V 操作,?#21592;?#35777;并发进程的正?#20998;蔥小?br />
    答: (1)S1=20,S2=2 (2) ① ____P(S1)______; ③ ____V(S2) ______;

    ② _____P(S2)_____; ④ __V(S1) ________。

    Jason_Davis整理

    Jason_Davis整理

    全国 2011 年 7 月自学考试操作系统概论试题

    课程代码: 02323

    一、单项选择题(本大题共 20 小题,每小题 1 分,共 20 分)

    在每小题列出的四个备选项中只有一个选项是符合题目要求的,请将其代码填写在题后

    的括号内。错选、多选或未选均无分。

    1.程序员接口是操作系统为用户提供的使用计算机系统的手段之一,该接口是指

    (D )

    A. 一组系统功能调用程序

    B.一份菜单

    C.一份作业控制说明书

    D.一组特权指令

    2.当用户程序执行了一条访管指令后,中央处理器的工作状态应该是

    (A)

    A. 从管态转变为目态

    B.从目态转变为管态

    C.维持在目态

    D.维持在管态

    3.在操作系统中采用多道程序设计技术,能有效地提高效率的计算机器件是

    (C)

    A. 缓存区

    B.通道

    C.CPU

    D.运算器

    4.进程有若干属性,它们是 ( A )

    A. 进程有多种状态、多个进程可以对应于相同的程序、多个进程可以并发运行

    B.进程只有一种状态、多个进程可以对应于相同的程序、多个进程可以并发运行

    C.进程有多种状态、多个进程不可以对应于相同的程序、多个进程可以并发运行

    D.进程有多种状态、多个进程可以对应于相同的程序、多个进程不可以并发运行

    5.进程控制块中说明信息的内容包含有 ( A )

    A. 进程状态、等待原因、程序存区、数据存区

    B.等待原因、程序存区、数据存区、存储器内容

    C.程序存区、数据存区、存储器内容、进程状态

    D.数据存区、存储器内容、进程状态、等待原因

    6.进程控制块的现场信息的内容包含有 ( A )

    A. 通用寄存器内容、控制寄存器内容、程序状态字寄存器内容

    Jason_Davis整理

    Jason_Davis整理

    B.通用寄存器内容、控制寄存器内容、运算寄存器内容 C.通用寄存器内容、运算寄存器内容、程序状态字寄存器内容

    D.运算寄存器内容、控制寄存器内容、程序状态字寄存器内容

    7.可用来长期存储大量信息的存储器是 ( D )

    A. 寄存器

    B.高速缓冲存储器

    C.主存储器

    D.辅助存储器

    8.可变分区存储管理的主存分配算法中,查找次数最少的是

    (D )

    A. 随机适应分配算法 C.最优适应分配算法

    B.最先适应分配算法 D.最坏适应分配算法

    9.页式存储管理中,作业运行时,该作业的页表是放在

    (C )

    A. 磁盘中 C.主存用户区中 10.在文件系统中,为文件保密所采取的措施之一是

    B.主存系统区中 D.用户程序中
    (A)

    A. 把文件的副本存放到不同的存储介质上 B.把文件的副本存放到不同的城市中 C.定期运行防病毒软件

    D.为文件设置存取权限 11.“建立”文件时的操作步骤之一是 ( A. 确定文件的存储结构

    C) B.把文件目?#32423;?#20837;主存储器

    C.寻找文件的目录项

    D.核对用户口令

    12.某文件共有 4 个记录 LO~L3 ,采用链接存储结构, 每个记录及链接指针占用一个磁盘块,

    主存储器中的磁盘缓冲区的大小与磁盘块的大小相等。为了在

    L2 和 L3 之间插入一个记录

    L2' ,需要进行的磁盘操作有 ( C ) A.4 次读盘和 2 次?#30913;?br />
    B.4 次读盘和 1 次?#30913;?br />
    C.3 次读盘和 2 次?#30913;?br />
    D.3 次读盘和 1 次?#30913;?br />
    13.“共享设备”的含义是指 ( D ) A. 多个进程可共享设备?#31995;?#25968;据

    B.多个作业可共享设备?#31995;?#25968;据

    C.多个进程可同时启动这个设备

    D.多个作业可交替使用这个设备

    14.有一种顺序存放文件中内容的方法是尽量把文件的内容放在同一柱面或相邻柱面,对于

    Jason_Davis整理

    Jason_Davis整理

    放在同一柱面中的连续内容可参照这样的?#38382;?#23384;放:第

    n 块放在第 0 个磁头下的第 0 个扇

    面,第 n+1 块放在第 1 个磁头的第 1 个?#35753;?, , 依照这个方法存放文件的话, 可以 ( A )

    A. 减少寻找时间,其他时间不变

    B.减少延迟时间,其他时间不变

    C.减少传送时间,其他时间不变

    D.既减少寻找时间,又减少延迟时间

    15.某文件共占用 8 个磁盘块 B0~B7 ,磁盘每道有 8 个?#35753;媯?#27599;个?#35753;?#21487;存放一个磁盘块,

    磁盘旋转一圈的时间是 20ms,程序处理一个磁盘块的时间是 2ms,B0~B7 在一个磁道上优化

    分布,磁头目前在 B0 起点处。则把 B0~B7 全部读出的时间是 ( C )

    A.45ms

    B.42.5ms

    C.40ms

    D.37.5ms

    16.对一组有?#25442;?#30340;并发进程来说,它们中的每一个进程

    (B)

    A. 所含的程序都相同 B.所含的程序可以不同,但会涉及到共享变量 C.在同一时刻的状态都是相同的

    D.执行的结果不受其他进程的影响 17.PV 操作是在信号?#21487;系?#25805;作。若某进程在调用 进程,那么在调用前信号量的值为 ( C )

    V 操作后释放了一个正在等待信号量的

    A.=0

    B.=1

    C.<0

    D.>0

    18.系统采用 PV 操作管理可供 n 个进程共享的文件 F,若允许最多 m 个进程 ( n≥ m≥ 1)同

    时读文件,则处于等待读文件的进程数最多有

    (B)

    A.1 个

    B.(n-m) 个

    C.m 个

    D.n 个

    19.采用信箱方式进行通信时,不包含在信箱数据结构中的内容是

    (C)

    A. 信箱名

    B.可存信件数

    C.已有信件数

    D.可存信件的指针

    20.采用银行家算法可避免死锁的发生,这是因为该算法 A. 可抢夺已分配的?#35797;?br />
    (B)

    B.能及时为各进程分配?#35797;?C.任何时刻都能保证每个进程得到所需的?#35797;?br />
    Jason_Davis整理

    Jason_Davis整理

    D.任何时刻都能保证至少有一个进程可得到所需的全部?#35797;?二、多项选择题(本大题共 5 小题,每小题 2 分,共 10 分)
    在每小题列出的五个备选项中至少有两个是符合题目要求的,请将其代码填写在题后的 括号内。错选、多选、少选或未选均无分。

    21.实时操作系统的特点是 ( ABCE )

    A. 对接收到的外部信号及时进行处理

    B.要在严格的时限内处理完接收到的事件 C.设计时应首先考虑提高系统效率

    D.允许用户直接操纵计算机进行?#25442;?#24335;工作

    E.可以用于控制生产流水线

    22.用于控制进程的原语是 ( ABCE

    )

    A. 创建原语

    B.阻塞原语

    C.唤?#35328;?#35821; E.撤销原语 23.与分时操作系统有关的概念是 (

    ACE

    D.?#31227;?#21407;语 )

    A. 终端用户 C.用户作业 E.用户进程

    B.用户注册 D.用户识别

    24.文件系统的功能之一是 ( BCD ) A. 把逻辑文件转换成为物理文件,或进行反向的转换

    B.在文件中检索指定的内容

    C.分配文件的存储空间 D.提供合适的存取方式以适应各种不同的应用

    E.向磁盘或磁带等发出启动读或写的指令

    25.从通道正确完成通道程序,到操作系统完成与之相关的中断处理,其中需要完成的主要 操作是 ( ABDE )

    A. 通道请求 I/O 中断 B.中断装置响应中断,转入操作系统处理

    Jason_Davis整理

    Jason_Davis整理

    C.操作系统根据产生中?#31995;?#36890;道号、设备号查找设备分配表 D.从设备分配表查到刚才是哪个作业进程启动了该设备 E.转回该作业进程,使它从刚才启动设备的系统调用的下一条指令开?#25216;?#32493;运行 三、填空题(本大题共 20 小题,每小题 1 分,共 20 分)
    请在每小题的空格中填上正确答案。错填、不填均无分。

    26.计算机系统的软件可以分为支撑软件、应用软件和 27.UNIX 是一个通用的 _____分时 _____操作系统。

    ____系统 _____软件。

    28.中央处理器有两种工作状态, 当中央处理器处于 ____目 _____态时,不允许执行特权指令。 29.让多个计算题同时进入计算机系统的 _____主存储器 _______并行执行,这种程序设计方 法称为多道程序设计。

    30.计算机系统有一个程序状态字寄存器,处理器是按程序状态字寄存器中的指示 制_______ 程序的执?#23567;?br />
    ______控

    31.撤销原语的功能是在一个进程完成工作后,收回它的

    _____工作区 _____和进程控制块。

    32.批处理系统中,把进入计算机系统的作业存放在磁盘的专用区域中等待处理,这样的专 用区域称为 ____输入井 ______。

    33.主存储器中,存储单元通常使用的编址单位是

    ____?#32440;?______ 。

    34.页式存储管理中,作业的大小体现在该作业的

    ____页类地址 ______?#23567;?br />
    35.设某页式存储管理主存的地址是 20 位,其中 12 位是页内地址,则该系统的页面长度为

    ____4K____ ?#32440;冢?#26368;大可存放 256 页。

    36.文件系统管理空闲块的单块链接法跟成组链接法相比,主要缺点是每次分配或收回一块 时都要 _____启动磁盘 _____才能够完成对链接指针的操作。

    37.无论通过绝?#26376;?#24452;,还是相?#26376;?#24452;,文件系统必须通过路径名才能确定文件的 位置 ______。

    ____物理

    38.大?#32479;?#24066;为了积累交易数据用于未来的商业决策,把交易数据按发生的先后次序存放在

    磁盘文件中,每隔十日转存?#20004;?#26131;档案库,因此该磁盘文件用

    _______顺序结构 ______存储

    结构比较合适。

    39.某商店的“商品”文件是一个记录式文件,每个记?#21450;?#21547;的数据项有商品号、商?#35775;?价格。如果要查询价格在 1000 元以?#31995;纳?#21697;的商?#35775;?#36825;时作为该文件记录的次键的数据 项是 ____商?#35775;?价格 ______。

    Jason_Davis整理

    Jason_Davis整理

    40.引入了自成独立系统的通道结构后, 使得计算机系统不仅获得了 CPU 与外围设备之间的

    并行工作能力,还使各通道?#31995;?#22806;围设备能够

    _____并行工作 _____。

    41.斯普林操作能够提高 CPU 的利用率是因为当多道程序并行工作时, 都拥有速度与 __磁盘 ____一样快的输入机和输出机。

    其效果好像每个作业

    42.计算机系统有 A 和 B ?#25945;?#25171;印机。 某用户程序请求使用打印机, 如果该程序被多次执行, 就有可能出现有时使用 A 打印机,有时使用 B 打印机输出的情况。这是因为用户程序使用

    的是 ____设备的独立性 ______。

    43.如果磁盘共有 n 个柱面,磁头当前处于 n/2 号柱面附近,要访问的柱面的柱面号比较均 匀地分布在 n/2 的两边。 在这种情况下, 采用 _____电梯 ___调度算法的移臂调度程序较为有 利。

    44. 对具有相关临界区的 ___1-n_______ 。

    n 个进程采用 PV 操作实?#32440;?#31243;互斥时,可能出现的最小值是

    45.现有 3 个进程 A,B 和 C,它们对某类?#35797;?#30340;需求量分别为 7 个, 8 个和 3 个。目前已分 别得到了 3 个, 3 个和 2 个。如果系统还至少能提供 ______2____个?#35797;矗?#21017;该系统处于安

    全状态。

    四、简答题(本大题共 5 小题,每小题 4 分,共 20 分)

    46.简单叙述可能引起进程切换的原因。 47.页式存储管理中是否存在碎片?请说明理由。

    48.为什么在打开索引文件时要把该文件的索引表读入主存储器? 49.为什么在操作系统的磁盘管理中采用了缓冲池技术后可以减少?#21015;?#30913;盘操作的次数?

    50.什么是死锁?死锁的出现与哪些因素有关? 五、综合题(本大题共 3 小题,每小题 10 分,共 30 分)

    51.在一个多道程序系统中,采用先来?#30830;?#21153;算法?#22270;?#31639;时间短的优先算法管理作业。今有 如下所示的作业序列,它们的提交时间及运行时间如下表中所?#23567;?#24403;第一个作业进入系统

    后开始调度,假定作业都是仅作计算,请分别列出这两种算法管理下各个作业的开始时间、

    完成时间和周转时间。 (注意:忽略系统开销。 )

    作业

    进入输入井时间

    需计算时间

    开始时间 完成时间 周转时间

    Jason_Davis整理

    Jason_Davis整理

    1

    8.0 时

    2 小时

    2

    8.5 时

    0.5 小时

    3

    9.0 时

    0.1 小时

    4

    9.5 时

    0.2 小时

    52.若文件系统中大部分文件采用链接或索引存储结构,那么经过一段时间的使用后,?#21015;?br />
    文件的速度会越来越慢,你认为造成这种现象的原因是什么?#35838;指?#25991;件系统的吞吐能力,

    每隔一段时间就需要进?#23567;?#30913;盘整理”操作,请估计这个操作是如何进行的,并说明这样

    做的理由。

    53.当用 PV 操作来管理一个可容纳 收进程并发执行的程序结构如下:

    n 封信件的公用信箱来实?#32440;?#31243;通信时,发送进程和接

    Jason_Davis整理

    Jason_Davis整理

    请在方框位置填上信号量初值或 PV 操作,?#21592;?#35777;并发执行的正确性。 答:① ___________________________; ② ___________________________;
    ③ ___________________________; ④ ___________________________; ⑤ ___________________________; ⑥ ___________________________; ⑦ ___________________________; ⑧ ___________________________; ⑨ ___________________________; ⑩ ___________________________ 。

    全国 2011 年 4 月自学考试 操作系统概论试题

    课程代码: 02323

    一、单项选择题 ( 本大题共 20 小题,每小题 1 分,共 20 分)

    在每小题列出的四个备选项中只有一个选项是符合题目要求的,请将其代码填写在题

    后的括号内。错选、多选或未选均无分。

    1、计算机硬件的组成是(

    D)

    A 、辅存、输入输出控制系统、高速设备、中央处理器、主存

    B、输入输出控制系统、高速设备、中央处理器、主存、输入输出设备

    C、高速设备、中央处理器、主存、输入输出设备、辅存

    D 、中央处理器、主存、输入输出设备、辅存、输入输出控制系统

    2、?#24230;?#24335;操作系统的特性是(

    B)

    A 、用户可直接调试自己的程序

    B、实时性的操作系统

    Jason_Davis整理

    Jason_Davis整理

    C、采用批处理技术

    D、分布式的操作系统

    3、采用多道程序设计的系统(

    A)

    A 、是让多个计算问题同时进入计算机系统的主存储器并行执行

    B、可提高处理器的执行速度

    C、改变了每个程序的执行顺序

    D 、?#26723;?#20102;单位时间内的算题量

    4、每个进程都有一个进程控制块,用以记录各个进程执行时的情况,保存在各个进程控制

    块中的信息允许( C )

    A 、本进程查阅 C、操作系统修改

    B、编译进程读取 D、当前运行进程修改

    5、一个正在运行的进程由于某个事件被中断后,中断装置都要进行?#25442;?br />
    完成(

    B)

    PSW 的工作,以

    A 、中断检查

    B、中断响应

    C、中断处理

    D、中断请求

    6、假定一个分时系统允许 20 个终端用户同时工作。若分配给每个终端用户的时间片为

    毫秒,而对终端用户的每个请求需处理 200 毫秒给出应答,那么终端的最长响应时间为



    50 D)

    A、1 秒

    B、 2 秒

    C、 3 秒 7、处理器不.能.直接访问的存储器是(

    D、 4 秒 D)

    A 、寄存器 C、主存储器 8、若页式存储管理中的地址格式为

    B、高速缓冲存储器 D、光盘

    23

    16 15

    0

    则它的最大页号和最大页内地址是(

    B)

    A 、 256 和 65536

    B、 255 和 65535

    C、 256 和 65535

    D、 255 和 65536

    9、页式存储管理中,作业运行时,该作业的页表是放在(

    B)

    A 、磁盘

    B、主存系统区

    C、主存用户区

    D、用户程序

    10、假设磁盘有 256 个柱面, 4 个磁头,每个磁道有 8 个?#35753;?(它们的编号均从 0 开始 )。文

    件 ABC 在盘面上连续存放。如果 ABC 中的一个块放在 5 号柱面、 1 号磁头下的第 7 ?#35753;媯?br />
    那么 ABC 的下一块应该在(

    B)

    A 、 5 号柱面、 2 号磁头下的第 7 ?#35753;?br />
    B、 5 号柱面、 2 号磁头下的第 0 ?#35753;?C、 6 号柱面、 1 号磁头下的第 7 ?#35753;?br />
    D、 6 号柱面、 1 号磁头下的第 0 ?#35753;?br />
    Jason_Davis整理

    Jason_Davis整理

    11、为实?#25191;?#30424;空间的分配与回收, UNIX 采用的是( C )

    A 、位示图法

    B、单块链接法

    C、成组链接法

    D、索引链接法

    12、假设每个磁盘存储块中可以存放某文件的

    10 个记录,记录的编号从 0 开始,主存中用

    于记录的成组和分解的缓冲区的大小与磁盘存储块的大小相等。如果有个使用该文件的用

    户程序在自己的内存空间中分别设置了 “读记录工作区”和 “写记录工作区” ,每个工作区的

    大小均相当于一个记录的大小。若依次进行写记录

    11、读记录 15、写记录 1、读记录 3、

    写记录 17 五步操作,如果在操作前主存缓冲区是空的,那么要完成这些操作需要启动磁盘

    读或写的次数是(

    B)

    A、5 次

    B、 6 次

    C、 7 次

    D、 8 次

    13 、操作系统的用户要求使用打印机输出运算结果时,用户的要求是由操作系统的



    C)

    A 、文件系统实现的 B、设备管理程序实现的

    C、文件系统和设备管理程序合作实现的

    D 、打印机启动程序和设备管理程序合作实现的

    14、操作系统的设备管理中采用缓冲池技术,缓冲池中共有

    4 个缓冲区,每个缓冲区的大

    小跟一个磁盘块相等。如果在工作的过程中,发生缓冲区不够分配的情况,则优先收回在

    缓冲池中停留时间最长的那个缓冲区。缓冲池最初是空的。文件

    X 的第 i 块记为 Xi( 块号从

    0 开始编号 )。如果用户程序对文件 A 和 B 进行如下操作:读 A0 ,读 A2 ,读 A5 ,写 A0 ,

    读 B0 ,读 B1 ,写 A5 。那么,当操作系统接?#25509;?#25143;程序发出 “写 A5”请求时,?#21015;?#30913;盘的次

    数一共是(

    B)

    A、5 次 C、 7 次

    B、 6 次 D、 8 次

    15、假设每条磁道被分为 8 个扇区,每个扇区存放一个记录,处理程序顺序处理这

    8 个记

    录 L1 ,L2, … ,L8 。每次请求从磁盘上读一个记录,然后对读出的记录花

    1ms 的时间进行

    处理,以后再读下一个记录进行处理。磁盘旋转一周花费

    16ms(即每读一个扇区需 2ms)。

    若将这 8 个记录在一条磁道上进行优化分布, 则全部处理完这 8 个记录至少需要 ( C )

    A 、 31ms

    B、 32ms

    C、 33ms

    D、 34ms

    16、对于一组有?#25442;?#30340;并发进程来说,下列说法正确的是(

    A 、每个进程分别在不同的数据集合上运行

    B、进程的执行结果与其执行的相?#36816;?#24230;无关

    C、进程间共享某些?#35797;?br />
    C)

    D 、各进程都有固定的中?#31995;?17 、进程并发执行时可能会产生与时间有关的错误。形成这种错误是由于若干进程

    Jason_Davis整理

    Jason_Davis整理

    (A )

    A 、交替地访问了共享变量

    B、改变了各自的执行顺序

    C、占用处理器的时间太长

    D、执行了相同的程序

    18、用信箱方式进行进程通信时,信件(

    B)

    A 、由发送者组织,且在信件中指出接收者名

    B、被存入由信箱指针所指示的位置

    C、通过 send取出

    D 、存人信箱后不能被移动位置

    19、若某系统有某类?#35797;?5 个供若干进程共享,不会..引起死锁的情况是(

    A)

    A 、有 6 个进程,每个进程需 1 个?#35797;?br />
    B、有 5 个进程,每个进程需 2 个?#35797;?br />
    C、有 4 个进程,每个进程需 3 个?#35797;?br />
    D、有 3 个进程,每个进程需 4 个?#35797;?br />
    20、用 PV 操作管理必须互斥的一组相关临界区时,若信号量的最小值为

    -n,则该组相关临

    界区有( D )

    A、2 个

    B、 (n-1)个

    C、 n 个

    D、 (n+1) 个

    二、多项选择题 ( 本大题共 5 小题,每小题 2 分,共 10 分 )

    在每小题列出的五个备选项中至少有两个是符合题目要求的,请将其代码填写在题后

    的括号内。错选、多选、少选或未选均无分。

    21、程序状态字 (PSW) 需要包含许多内容,一般包含(

    A 、指令

    B、条件码

    BCD )

    C、目态/管态、控制 /计算

    D、中断码、中断屏蔽位

    E、中断设置

    22、一个程序在一个数据集合?#31995;?#19968;次执行称为一个进程,因此(

    BCDE )

    A 、程序与进程是一一对应的 B、程序是静止的,进程是动态的

    C、多个进程是可以并发执行的 D 、进程状态的变化是与发生的各种事件有关的 E、若干进程是轮流占用处理器交替执行的

    23 、现代操作系统均采用了线程技术。当在一个进程中创建了多个线程后,这些线程可以 (

    ABDE

    A 、共享该进程的所有?#35797;?C、拥有各自独立的主存空间

    ) B、并发执行 D、相互间快速传递信息

    E、在执行中经历状态变化

    24 、可变分区管理的主存分配算法中,需要在空闲区表中将空闲区项按长度以递增或递减

    次序排列的分配算法是(

    CD



    A 、最先适应

    B、循环最先适应

    Jason_Davis整理

    Jason_Davis整理

    C、最优适应

    D、最坏适应

    E、随机适应

    25、通道命令中的命令码的种类可以是(

    ABC



    A 、设备控制类

    B、数据传输类

    C、通道转?#35780;?br />
    D、状态设置类

    E、标志读取类

    三、填空题 ( 本大题共 20 小题,每空 1 分,共 20 分 )

    请在每小题的空格中填上正确答案。错填、不填均无分。

    26、网络操作系统的主要功能是实?#25351;?#21488;计算机系统间的通讯以及网络中 享______ 。

    _____各種資源共

    27、分布式操作系统的主要特点是:统一性和 ______?#35813;?#24615; _____。

    28、 UNIX 是一个通用的 ______?#25442;?#24335;分時 _____操作系统。

    29 、一个等待外围设备传输信息的进程在该设备传输工作结束后,进程的状态应转换成

    __

    ?#36884;w _______状态。

    30 、创建一个进程的工作是为一个程序分配一个工作区和建立一个

    ______進程控制塊

    _______,表示一个进程的生命周期开始。 31 、若系统要把进程加?#35828;?#19968;个空队列中,则应把入队进程的进程控制块地址填入 首指針 _______?#23567;?br />
    ____隊

    32、现有某个进程, 它需要执行 1 小时。 如果其中使用处理器的时间为 _______18____ 分钟, 则处理器的利用率是 30%。 (處理器處理時間 /所需處理時間 *100%= 處理器利用率 )

    33 、采?#27599;?#21464;分区管理主存时,移动技术可以集中分散的空闲区,还可便于作业 充_主存 _______。

    __動態擴

    34、必须有硬件地址转换机构的地址转换方式称为

    ____動態重定位 _______。

    35 、页式存储管理中的页表,其主要内容应是

    ____邏輯地?#20998;?#30340;頁號與主存塊號的對應關

    係_______ 。

    36、用户将他的信息组织成为文件,这样的文件称为

    _邏輯文件 __________ 。

    37 、文件可以按各种方式进行分类。把文件分成临时文件、永久文件和档案文件的分类方

    式称为按 ____存儲時限 _______的分类方式。

    38、对于某采用树?#25991;?#24405;结构的文件系统中的文件

    F,打开它时可以用参数 /A/B/F ?#35813;鰨?但

    有时?#37096;?#20197;用参数 B/F ?#35813;鰲?#36825;是因为后者采用了文件的 ______相對路徑 _____。

    39、 “零件 ’文’件的记?#21450;?#25324;数据项: “零件号 ”、“所用材料?#20445;?#19981;同的零件有不同的零件号。 “所用材料”可以作为该文件的记录的 _____次 ______键。

    40、 U 盘可供多个并行的作业交叉使用。因此,从使用的角度对外设分类时,应将它归人

    _______可共享設備 ____类。

    41、某计算机系统共有 4 台打印机,机房管理员在打印机的?#28798;?#20301;置分别贴上从

    0到 3的

    编号。用户程序设计者发现尽管他设计的作业程序中指定的打印机编号总是

    0 号,但在作

    业的各次运行中被启动的打印机却不总是被机房管理员编为

    0 号的那一台。外围设备的这

    Jason_Davis整理

    Jason_Davis整理

    种特性称为 _____設備的獨立性 ______。

    42、操作系统在外围设备管理中采用双缓冲技术,设每批数据进入缓冲区的时间为 用户进程对每批数据的处理时间为 10ms,把每批数据从缓冲区送入用户程序区需时 那么处理两批数据的总时间是 ___51ms________。

    20ms, 1ms。

    43、从设备完成通道所规定的操作,直?#25945;?#20986;这次设备传输请求的用户进程结束等待状态, 其中要经历中断请求、 ____中斷餉應 _______和中断处理多个阶段。

    44、某系统有一个可供 n 个进程共享的文件, 最多允许 m 个进程 (n>m) 同时读该文件。 采用 PV 操作管理时,可能出现的信号量最小值是 _m-n__________ 。

    45、现有 12 个同类?#35797;?#20379; 3 个进程 A 、 B 、C 共享,他们各自的最大需求量分别是 4 个?#35797;础?#22312;第一轮的分配中 3 个进程已各自占有了 3、5、2 个?#35797;矗?#29616;又提出分配 源的要求。若系统先满足进程 ___C________的请求,则系统将处于安全状态。 四、简答题 ( 本大题共 5 小题,每小题 4 分,共 20 分 )

    9、10、 2 个资

    46、请给出处理器的两级调度的名称。请说明两级调度的过程。 答:1, 兩級調度分為作業調度和進程調度 .

    2.兩級調度的過程 :a 進入計算機系統的作業是在磁盤?#31995;?#36664;入井中等待處理的

    .

    b,任何作業只有經過作業調度裝入主存器后才被執行

    .

    c 在主存器的作業只有經過進程調度才可以佔用處理器

    .

    47、简述动态重定位与静态重定位的主要区别。

    答:1.動態重定位 :在執行指令過程中 ,將邏輯地址與基地寄存器的值相加得到絕對地址

    戶無法確定作業在主存中的位置需要借助地址轉換機構

    .

    ,但用

    2.靜態重定位 :裝入作業時 ,被 CPU 處理之前 ,把邏輯地址全部轉換為絕對地址 助地址轉換機構 .

    ,不需要借

    48、设磁盘有 200 个柱面,每个柱面上有 128 个磁道,每个盘面分为 8 个扇区,每个扇区 作为一个存储块,主存的字长为 16。若采用位示图法管理磁盘存储空间,请计算构造位示
    图所需的主存字数。 答: 所需的主存字数 =磁盤空間 /主存字長
    =(柱面 *磁道 *扇區 )/主存字長 = (200*128*8)/16 =12800

    49、进程 A 请求访问磁盘时,恰逢磁盘正在为其它进程传输数据,进程

    A 只得在请求磁盘

    的队列中等待。请描述在原传输结束后,磁盘通道及其中断机制、

    CPU 和操作系统的中断

    处理程序是如何动作的,使磁盘得以启动,?#26376;?#36275;进程 答:1. 當磁盤完成當前傳輸后 ,磁盤通道發出中斷請求 .

    A 的要求的。

    2.CPU 相應中斷請求后 ,操作系統轉入中斷處理程序 . 3.中斷處理程序在請求磁盤?#24180;?#21015;中 ,獲得進程 A 的磁盤訪問請求 .

    Jason_Davis整理

    Jason_Davis整理

    4.操作系統啟動磁盤 ,滿足進程 A 的請求 .

    50、进程互斥与进程同步有何异同 ? 答:1. 相同處 :a.都涉及對共享資源的利用 .

    b . 都用 PV 操作來實現 .

    2.不同點 :a. 互斥是讓各個進程競爭共享資源 ,資源使用相對獨立 ,相互間沒有必然聯繫 .

    B.同步是並發進程對共享資源使用必須按照某種邏輯順序來執行

    .

    五、综合题(本大题共 3 小题,每小题 10 分,共 30 分 ) 51、有 A 、 B 、 C、 D、 E5 个作业在某单道计算机系统里等待处理。他们需要执行的时间分 别为 2、8、6、4、 10 分钟。首先让作业 A 执行,对其余作业采用响应比高者优先算法进行 调度。在忽略调度等所需时间下,写出各作业被选中执行时的次序及被选中时的响应?#21462;?答: 進程 A 執行結束后開始進程調度 ,被選中的次序為 D,C,B,E.
    D--> 被选中时的响应比 :2/4=1/2; C--> 被选中时的响应比 :6/6=1; B--> 被选中时的响应比 :12/8=3/2; E--> 被选中时的响应比 :20/10=2;

    52、若作业输入的管理采用了斯普林技术,请说明采取了这样的措施后输入和启动作业运

    行的过程,并据此解释为什么采用斯普林技术可以?#26723;?#20316;业的周转时间。 答 :斯普林技术先將作業送入輸入井 ,若作業可以?#24230;?#36939;行 ,就把作業從輸入 啟動運行 .否則 ,作業將在輸入 #中等待 ,直至具備運行資源后調入主存運行 . 前者 ,由輸入 #進入主存的操作的速度與輸入機的速度相當 ,可以忽略 . 後者 ,具備運行資源 ,說明作業已在輸入 # 中 ,無需等待輸入機 ,節約了時間 .

    #送入主存 ,?#20250;?br />
    53.一个共享文件供三个进程 PV 操作来管理。试回答:

    A、 B、C 共享,但任何时刻最多允许

    2 个进程同时读。现用

    (1) 三个进程之间的关系是同步还是互斥 ?

    (2) 写出能使进程正确并发执行的程序。 答: 互斥 .

    設一個信號量為 S,且 S 代表記錄是否可以進入緩衝區 ,初值為 2;

    程序代碼如下 :

    begin

    S : semapore ;

    S: =2;

    Cobegin ;

    Process A

    begin

    Jason_Davis整理

    Jason_Davis整理
    P(S); 記錄進入緩衝區 ;
    V(S); end ; Process B begin P(S); 記錄進入緩衝區 ; V(S); end ;
    Process C begin P(S); 記錄進入緩衝區 ; V(S); end ;
    coend ; end;

    全国 2010 年 7 月高等教育自学考试
    操作系统概论试题
    课程代码: 02323

    一、单项选择题(本大题共 20 小题,每小题 1 分,共 20 分)

    在每小题列出的四个备选项中只有一个选项是符合题目要求的,请将其代码填写在题

    后的括号内。错选、多选或未选均无分。 1.下列软件中不属.于..应用软件的是( D )

    A. 人口普查软件

    B. 财务管理软件

    C.飞机订票软件

    D. 接口软件

    2.在由若干台计算机组成的系统中, 能使各台计算机相互协作完成一个共同任务的操作系统
    Jason_Davis整理

    Jason_Davis整理

    是( C )

    A. 分时操作系统

    B. 批处理操作系统

    C.分布式操作系统

    D. 网络操作系统

    3.中央处理器有两种工作状态,当它处于目态时不允许... 执行的指令是(

    B)

    A. 访管指令

    B.I/O 指令

    C.比较指令 4.有关程序状态字 (PSW) 的错.误.说法是(

    D. 算术运算指令 B)

    A. 每个程序都要有一个 PSW B.程序执行时 PSW 内容不能改变 C.程序状态字寄存器总是存放当前运行程序的

    PSW

    D.每个处理器都应有一个程序状态字寄存器

    5.多道程序设计的意义是(

    D)

    A. 允许多个作业同时入驻主存储器,中央处理器轮流执行各个作业,各个作业有可能同时

    使用所需的外围设备

    B.允许多个作业轮流入驻主存储器, 的外围设备

    中央处理器轮流执行各个作业,

    各个作业同时使用所需

    C.允许多个作业轮流入驻主存储器, 的外围设备

    中央处理器轮流执行各个作业,

    各个作业轮流使用所需

    D.允许多个作业同时入驻主存储器,中央处理器轮流执行各个作业,各个作业不同时使用

    所需的外围设备

    6.采用多道程序设计方法的计算机系统, ( D )

    A. 提高了处理器的利用率和增加了完成计算所需的总时间,提高了单位时间内的算题能力

    B.提高了处理器的利用率和增加了完成计算所需的总时间,?#26723;?#20102;单位时间内的算题能力

    C.?#26723;?#20102;处理器的利用率和单位时间内的算题能力,增加了完成计算所需的总时间

    D.提高了处理器的利用率和单位时间内的算题能力,可能延长完成某算题所需的总时间 7.进程有三?#21482;?#26412;状态,不可.能..的状态转换是( D )

    A. 运行态到就绪态、运行态到等待态

    B. 就绪态到运行态、等待态到就绪态

    C.运行态到就绪态、等待态到就绪态

    D. 运行态到就绪态、等待态到运行态

    8.价格昂贵、存取速度最快,但容量较小的存储器是(

    A)

    Jason_Davis整理

    Jason_Davis整理

    A. 寄存器

    B. 高速缓冲存储器

    C.主存储器

    D. 辅助存储器

    9.程序状态字寄存器是属于(

    C)

    A. 指令寄存器

    B. 通用寄存器

    C.控制寄存器

    D. 时钟寄存器

    10.处理器中仅设置一个界限寄存器的存储管理方式是(

    D)

    A. 页式存储管理

    B. 可变分区存储管理

    C.固定分区存储管理

    D. 单用户连续存储管理

    11.文件使用者的职责之一是(

    A)

    A. 为文件命名

    B. 为文件分配存储空间

    C.实现对文件的读或写

    D. 保证文件的安全

    12.对于采用树?#25991;?#24405;结构的文件系统,为实现不同用户对同一个文件的共享,必须要求各

    用户( C )

    A. 采用相同的绝?#26376;?#24452;访问该文件

    B.采用相同的相?#26376;?#24452;访问该文件

    C.文件目录表中都有存放该文件的位置的目录项

    D.文件目录表中都有存放该文件的名字的目录项

    13.并.非.在打开文件时完成的操作是(

    D)

    A. 把文件目?#32423;?#20837;主存储器

    B. 按文件名检索文件目录

    C.把文件的索引表读入主存储器

    D. 根据索引表确定文件在磁盘中的位置

    14.校友会的文件系统磁盘库中, “毕业生档案”文件的记?#21450;?#21547;的数据项是毕业年份、身份 证号和在校时档案材料。由于各人的档案信息量不同,记录的长度因人而异,但记录总

    是先按照毕业年份,然后按身份证序号在磁盘中顺序存放。使用这个文件的方式是按毕

    业年份和身份证号快速查出此人的档案材料。适合这个文件的存储结构是(

    D)

    A. 顺序结构

    B. 链接结构

    C.索引结构

    D. 索引顺序结构

    15.现代计算机系统不允许用户直接启动外围设备,这是为了(

    C)

    A. 统一由通道程序控制

    B. 统一由通道程序启动

    C.防止用户错误启动外设

    D. 处理外围设备的中断事件

    16.当通道发出 I/O 中断请求后,需要操作员进行干预的情况是(

    D)

    Jason_Davis整理

    Jason_Davis整理

    A. 了解 I/O 操作的执行情况 C.若 I/O 操作异常,启动 I/O 复执

    B. 转入操作系统进行中断处理 D.I/O 复执失败

    17.把打印机归入独占设备类的原因是( A. 任何时候都只能够由一个作业在使用它

    C)

    B.任何时候都只能够由一个进程在使用它

    C.一旦被一个作业占用,在该作业结束前不允许其他作业使用它

    D.一旦被一个作业占用,在该作业放弃它之前不允许其他作业使用它

    18.进程间采用信箱方式进行通信时,在信件中应指出(

    B)

    A. 接收者名

    B. 发送者名

    C.信件名 19.对?#35797;?#37319;用按序分配策略可以(

    D. 信箱名 A)

    A. 防止死锁

    B. 避免死锁

    C.检测死锁 20.用 PV 操作管理临界区时,若有

    D. 解除死锁 n 个进程在等待进入临界区,则这时的信号量值为
    (D)

    A. n

    B. l

    C. 0

    D. -n

    二、多项选择题 (本大题共 5 小题,每小题 2 分,共 10 分 )

    在每小题列出的五个备选项中至少有两个是符合题目要求的,请将其代码填写在题后

    的括号内。错选、多选、少选或未选均无分。

    21.控制进程的原语有( A B C D )

    A. 创建原语 C.阻塞原语

    B. 撤销原语 D. 唤?#35328;?#35821;

    E.延迟原语 22.中断有若干类型,它们是( A. 硬件?#25910;?#20013;断

    AD E

    ) B. 软件中断

    C.外部中断

    D. 输入 /输出中断

    E.程序中断 23.通常用动态重定位装入作业的存储管理方式有(

    CD E



    A. 单用户连续存储管理

    B. 固定分区存储管理

    Jason_Davis整理

    Jason_Davis整理

    C.可变分区存储管理 E.页式虚拟存储管理

    D. 页式存储管理

    24.对文件可按多种方式进行分类,当按照保护级别分类时,可能的文件种类是 (B

    D E)

    A. 用户文件

    B. 执行文件

    C.系统文件

    D. 只读文件

    E.?#21015;?#25991;件

    25.在多道程序设计系统中,在一个进程的工作没有全部完成之前,另一个进程?#28034;?#20197;开始

    工作,则这些进程( B C E )

    A. 相互间一定有协作关系 C.都是并发进程

    B. 是可以同时执行的 D. 执行的结果总不会影响其他进程的执行

    E.是轮流占用处理器的 三、填空题 (本大题共 20 小题,每小题 1 分,共 20 分 )
    请在每小题的空格中填上正确答案。错填、不填均无分。

    26.计算机系统一般都采用层次结构。处于计算机系统最内层的是

    硬件



    27.操作系统为程序员提供的接口是一组

    系统功能调用



    28.一个程序在一个数据集?#31995;?#19968;次运行称为一个

    进程



    29.进程撤销原语的功能是:收回相应进程的工作区和

    进程控制块



    30.计算机系统有多种中断事件,其中的硬件?#25910;?#20013;断事件的处理必须

    人工干预

    31.地址转换是在作业执行前集中完成, 执行中无需再进行地址转换的定位方式称为

    重定位 。

    。 静态

    32.可变分区存储管理的主存分配算法中, 分配的空闲块与装入作业尺寸最接近的是

    最优

    分配算法 。

    33.页式存储管理中,对于多个作业共享的块,限制各作业

    访问 。

    34.一片光盘、一个磁盘组或一盘磁带这样整体的存储介质物理单位称为

    卷。

    35.采用树?#25991;?#24405;结构时,允许不同的用户用相同的文件名去命名文件。这是因为访问这些

    相同名字的文件时,使用的

    路径名 都是不同的,所以不会引起混淆。

    36.“图书”文件的数据项包含书名、作者名、出版社、出版年月和书号,其中能够作为主

    键的数据项是

    书名



    37.如果某文件系统以成组方式存放记录,每个磁盘块最多可以存放

    8 个记录,用于记录成

    Jason_Davis整理

    Jason_Davis整理

    组和分解的主存缓冲区的大小与磁盘块大小相同。已知某文件的

    0-7 号记录存放在第 0

    个磁盘块, 8-15 号记录存放在第 1 个磁盘块 ,, , 那么为了依次读和写该文件的 20、23、

    26 记录,需要进行

    2 次访问磁盘的操作。

    38.有一个链接结构的文件,其中被链接的每个物理块存放一个逻辑记录和一个链接指针。 目前,该文件中共存放了 1、 2、3、 4、 5 五个逻辑记录。假设对应于该文件的目录项已 经在主存储器中,那么完成删除记录 4 需访问磁盘 3 次。

    39.通道的出现把 CPU 从耗时的输入输出操作中解放出来。

    40.某程序逐块处理从磁盘读入的数据,考虑到

    CPU 的处理速度大大高于磁盘传输的速度,

    执行该程序时 CPU 的利用率极低。 操作系统常常采用

    缓冲 技术,以缓解这种情况。

    4l. 通过记录在磁道?#31995;?#20248;化分布,可以减少

    旋转调度

    时间。

    42.若请求访问磁盘柱面 2、 4、 7、 9 的要求已经依次到达,目前磁头位于柱面

    5,并正朝着

    柱面号大的方向移动。在这种情况下,比较现有的三种移臂调度算法

    (先来?#30830;?#21153;、最短

    寻找时间优先和电梯调度 ), 电梯 算法需移动的柱面数最多。

    43.当一个进程独占处理器顺序执行时,只要初始条件相同,那么不管重复执行多少次都必

    定获得同样的结果,则称该进程具有

    可再现 性。

    44.进程运行被中断后,什么时候能再占用处理器是与

    进程调度

    有关的。

    45.有 n 个进程竞争必须互斥使用的共享?#35797;矗?#24403;用

    PV 操作管理时,信号量的变化?#27573;?#26159;

    [1, -( n-1) ] 。 四、简答题 (本大题共 5 小题,每小题 4 分,共 20 分 )

    46.简述分时操作系统的主要特点。 答:分时系统让用户通过与计算机相连接的终端来使用计算机系统,允许多个用户同时
    与计算机系统进行一系列交往。用户在各自的终端上输入各种命令,系统把作业的执行的 情况也通过终端向用户报告。由于用户直接与计算机系统?#25442;ィ?#25152;以要求系统能快速地对

    用户提出的请求给予应答,使得每个用户都感到好像各自有一台独立的支持自己请求服务 的计算机。

    47.说明可变分区存储管理中的最坏适应算法的执行过程,以及该算法的优缺点。
    Jason_Davis整理

    Jason_Davis整理

    答:最坏使用算法总是挑选一个最大的空闲区分割一部分给作业使用,使剩下的部分不 至于太小,仍可供分配使用。
    优点:由于空闲表中第一个登记项所对应的空间总是最大的,所以作业可以快速地 分配到主存空间。
    缺点:空闲表登记项必须按照空闲区长度以递减顺序排列,对后进入的大作?#31561;?#26131; 出现无足够主存空间分配的情况。

    48.请从文件用户的角度说明文件的“关闭”操作和“删除”操作在功能方面的区别。 答:“关闭”操作:用户只能关闭自己打开或建立的文件。 “删除”操作:用户调用“删除”操作可请求文件系统删除一个保存在磁盘或磁带上
    的文件。

    49.对于一个每磁道 8 个扇区的磁盘,若 4 个访?#25163;?#38754; 3 的请求 A 、B 、C、D 同时出现,它 们对应的 (磁头号,扇区号 )分别是 (1, 2)、 (2, 2)、 (3, 5)、 (4, 4),?#19994;?#21069;磁头在?#35753;?1 的位置。请给出进行旋转调度后,满足这四个请求的次序。 答: A → D→ C→B

    50.什么?#24615;?#35821; ?PV 操作由哪?#25945;?#21407;语组成 ?它们有什么共同特点 ? 答:操作系统中往往设计一些能完成特定功能且不可中?#31995;?#36807;程。这些不可中?#31995;?#36807;程
    称为原语。 PV 操作由 P 操作原语和 V 操作原语组成。它们都是对信号量进行操作。

    五、综合题 (本大题共 3 小题,每小题 10 分,共 30 分)

    51.在一个多道程序系统,采用响应比高者优先调度算法管理作业。今有如下所示的作业序 列,它们的提交时间及运行时间如下表中所?#23567;?#24403;第一个作业进入系统后开始调度。假

    定作业都是仅作计算。请列出各个作业的开始时间、完成时间和周转时间。注意:忽略

    系统开销。

    作业号

    到达输入井时刻(时)

    需计算时间

    Jason_Davis整理

    Jason_Davis整理

    答: 作业 1 2 3 4

    1 2 3 4
    入井时间 10.0 10.2 10.5 11.0

    10.0 10.2 10.5 11.0

    计算时间 2 小时 1 小时 0.2 小时 0.1 小时

    开始时间 10.0 12.3 12.1 12.0

    2 小时 1 小时 0.2 小时 0.1 小时
    完成时间 12.0 13.3 12.3 12.1

    周转时间 2 小时 3.1 小时 1.8 小时 1.1 小时

    52.某采用页式存储管理的系统接受了一个共

    7 页的作业, 该作业执行时依次访问的页面是:

    1, 2,3, 4, 2, l, 2, 3,2,4, 5, 2, 7, 6, 4。假设系统只给该作业 3 个主存工作块,

    且先将开始三页依次装入主存。当分别采用先进先出

    (FIFO) 和最近最久未使用 (LRU) 调度

    算法时,作业执行过程中会产生多少次缺页中断

    ?并依次写出每次中断后应淘汰的页。

    答:采用先进先出 (FIFO) 算法:

    →1 4

    4

    4 →4 3

    3

    3 →3 2

    2 →2 4

    2 →2 →2 1

    1 →1 →1 4

    4 →4 7

    7 →7

    3

    3

    3 →3 2

    2

    2 →2 5

    5 →5 6

    6

    1

    2

    3

    4

    1

    采用先进先出 (FIFO) 算法共产生 10 次缺页中断。

    23

    4

    5

    2

    采用最近最久未使用 (LRU) 调度算法:

    1

    2

    3

    4

    4

    1

    1

    3

    2

    2

    3

    4

    2

    1

    2

    3

    2

    4

    3

    4

    2

    1

    2

    3

    2

    4

    5

    1

    3

    4

    1

    3

    采用最近最久未使用 (LRU) 调度算法共产生 8 次缺页中断。

    4

    5

    2

    7

    5

    2

    7

    6

    2

    7

    6

    4

    4

    5

    2

    53.生产围棋的工人不小心把相等数量的黑子和白子混装在一个箱子里。现要用自动分拣系
    Jason_Davis整理

    Jason_Davis整理

    统把黑子和白子分开。该系统由两个并发进程

    A 和 B 组成。系统功能为:进程 A 专拣黑

    子;进程 B 专拣白子;当一个进程在拣棋子时不允许另一个进程去拣;每个进程每次只

    拣一粒棋子,即一个进程拣了一粒棋子后必须让另一进程去拣。回答下列问题:

    (1) 用 PV 操作管理时,假定让进程 A 先拣棋子,写出应定义的信号?#32771;?#20854;初值。

    (2) 假定这两个进程的程序如下,把应执行的 发程序的正?#20998;蔥小?br />
    P、 V 操作填入程序中的方框内,?#21592;?#35777;并

    答: (1) 、S1:= 1 ; S2:= 0

    (2)、①、 ③、

    P(S1)



    P(S2)



    ②、

    V(S1)



    ④、 V(S2)



    全国 2010 年 4 月高等教育自学考试
    操作系统概论试题
    课程代码: 02323

    一、单项选择题(本大题共 20 小题,每小题 1 分,共 20 分)

    在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的

    括号内。错选、多选或未选均无分。

    1.在配置多道批处理操作系统的计算机系统中

    (D )

    A .用户可联机、调试自己的程序

    B .允许用户直接干预作业的执行

    C.能对外部事件实时响应

    D .允许多个作业同时使用不同的外围设备

    2.UNIX 操作系统是一个 ( A )

    A .?#25442;?#24335;分时操作系统

    B .多道批处理操作系统

    C.实时操作系统

    D .分布式操作系统

    3.若操作系统管理的某用户程序当前正占有中央处理器,该用户程序欲?#38142;?#30424;?#31995;?#25991;件信

    Jason_Davis整理

    Jason_Davis整理

    息,那么用户程序中相应的指令应该是 ( D )

    A .启动 I/O 指令

    B .等待 I/O 指令

    C.转移指令

    D .访管指令

    4.当一次系统调用功能完成后,中央处理器的工作状态应

    (C)

    A .保持管态

    B .保持目态

    C.从管态转换成目态

    D .从目态转换成管态

    5.分布式操作系统的特点是 ( C )

    A .?#35797;?#20849;享

    B .?#35797;?#22320;理位置分散

    C.?#35797;?#20301;置?#35813;?br />
    D .多个用户的程序并行运行

    6.引入进程的原因是 ( B )

    A .提高?#35797;?#30340;利用率?#28034;?#21046;程序的执行

    B.提高?#35797;?#30340;利用率和正?#35775;?#36848;程序的执行情况

    C.提高程序的执行速度?#28034;?#21046;程序的执行

    D .提高程序的执行速度和正?#35775;?#36848;程序的执行情况

    7.进程有三?#21482;?#26412;状态,可能的状态转换是 ( A )

    A .就绪态到运行态、等待态到就绪态、运行态到等待态

    B.就绪态到运行态、就绪态到等待态、等待态到运行态

    C.就绪态到运行态、等待态到就绪态、等待态到运行态

    D .运行态到就绪态、就绪态到等待态、等待态到运行态 8.处理器不.能.直接访问的存储器是 ( D )

    A .寄存器

    B .高速缓冲存储器

    C.主存储器

    D .辅助存储器

    9.?#31995;?#20572;机后,存储信息随之消失的存储器是

    (C )

    A .磁盘

    B .磁带

    C.主存储器

    D.U 盘

    10.处于运行状态的操作系统程序应放在 ( C )

    A .寄存器中

    B .高速缓冲存储器中

    C.主存储器中

    D .辅助存储器中

    11.对操作系统的文件系统而言,一个源程序、一批数据、一篇文章或一张图片等都可以

    Jason_Davis整理

    Jason_Davis整理

    被称为文件,只要它是 ( C )

    A .连续分布在一片磁盘区域中的信息集合

    B.采用链接方式连接起来的多个磁盘块组成的信息集合

    C.逻辑上具有完整意义的信息集合

    D .属于同一个用户的一个信息集合

    12.一级目录结构的文件系统的主要特点是 ( B )

    A .适用于多道程序设计

    B .适用于单用户系统

    C.无需把索引表放到磁盘上 13.在文件目录的目录项中主要存放的是

    D .存取所有文件都无需用到索引表 ( A)

    A .文件的名字、文件的类型和文件的物理地址等

    B.文件的名字、文件的类型和文件的摘要等 C.文件的名字、文件记录的长度和文件的结构等

    D .文件的名字、文件的存取方式和文件在主存中的地址等 14.并.非.在?#25353;?#24320;”文件时进行的操作是 ( D )

    A .把存储介质?#31995;?#25991;件目?#32423;?#20837;主存储器

    B.核?#28304;?#21462;方式

    C.找出文件在存储介质?#31995;?#36215;始位置 D .决定文件在主存储器中的起始位置 15.在计算机系统中引入通道结构后仍然无法 ..做到的是 ( B )

    A .主存储器和外围设备之间传送信息的操作直接通过通道进行 B.通道完全独立运行,无需由 CPU 启动 C.外围设备可以和 CPU 并行工作

    D .各通道?#31995;?#22806;围设备可以并行工作 16.通过操作系统对外围设备的管理实现了“设备处理的一致性”

    。这种“一致性”是指

    A .外围设备硬件的处理一致性

    B .通道硬件设计的处理一致性

    (D )

    C.通道程序设计的处理一致性

    D .用户可不考虑设备的具体物理特性

    17.当采用单缓冲技术进行磁盘输入时, 设从磁盘上读入 1 块的时间为 T,将数据从单缓冲

    区送入用户区所需时间为 t,用户程序处理这块数据的时间为 p,且 T>t ,T>p 。如果需

    Jason_Davis整理

    Jason_Davis整理

    从磁盘上读入 2 块数据,并进行处理,则总共需要花费的时间为

    (B )

    A . 2T+2t+2p

    B . 2T+2t+p

    C. 2T+t+2p

    D .2T+t+p

    18.若进程用信件来传递信息,那么发送信息者的进程名应

    (A )

    A .存放在信件中
    C.作为 receive 原语的参数 19.不.能.防止死锁的?#35797;?#20998;配策略是 (

    B .作为 send 原语的参数
    D .存放在信箱说明中 D)

    A .剥夺式分配方式

    B .按序分配方式

    C.静态分配方式

    D .互斥使用分配方式

    20.系统有某类?#35797;?5 个,供 3 个进程共享,为保证系统的安全,应限定每个进程申请的 ?#35797;?#25968;不.超.过. ( B )

    A.1 个

    B.2 个

    C. 3 个

    D.4 个

    二、多项选择题(本大题共 5 小题,每小题 2 分,共 10 分)

    在每小题列出的五个备选项中至少有两个是符合题目要求的,请将其代码填写在题后

    的括号内。错选、多选、少选或未选均无分。

    21.?#24230;?#24335;操作系统的特点是 A .微型化 C.分时性 E.单用户

    (AB)

    B .实时性 D .高效性

    22.进程控制块有若干信息,它们是 ( A B C E )

    A .标识信息 C.现场信息

    B .说明信息 D .告警信息

    E.管理信息

    23.可用静态重定位装入作业的存储管理方式有

    (AB)

    A .单用户连续

    B .固定分区

    C.采用移动技术的可变分区

    D .页式

    E.页式虚拟 24.采用建立文件的多个副本的办法可以防止

    (AB)

    Jason_Davis整理

    Jason_Davis整理

    A .天灾人祸造成的破坏 C.错误设定存取权限造成的破坏

    B .系统?#25910;?#36896;成的破坏 D .错误设定文件共享者造成的破坏

    E.计算机病毒侵害造成的破坏

    25.在多道程序设计系统中往往会同时存在着许多进程,

    对每一个进程来说 ( A B D )

    A .都具有顺序性

    B .可能由于自身或外界原因而被中断

    C.执行速度可以由进程自己来控制

    D .当前能否占用处理器,由进程调度决定

    E.执行结果必定不受其他进程的影响 三、填空题(本大题共 20 小题,每小题 1 分,共 20 分)
    请在每小题的空格中填上正确答案。错填、不填均无分。

    26.采用层次结构的计算机系统中,人与计算机硬件之间的界面是

    软件 。

    27.网络操作系统的主要功能是网络中各种?#35797;?#30340;共享和各台计算机之间的

    通信 。

    28.多道程序系统中,有关程序的执行可能受到另一个程序的

    制约 。

    29.进程有三个特性,它们是动态性、并发性和

    异步性 。

    30.计算机系统中,处理器是按程序状态字寄存器中的指示控制

    31.把逻辑地址转换成绝对地址的工作称为

    重定位



    32.可变分区存储管理的主存分配算法中,寻找次数最少的是

    程序的执行



    最坏适应分配算法



    33.允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为 理。

    虚拟存储管

    34.文件系统的功能之一是实现

    逻辑 文件到物理文件的转换。

    35.逻辑记录顺序和物理块的顺序相一致的文件结构被称为

    顺序 文件。

    36 .链接结构和索引结构的共同特点是文件占用的存储空间块在存储空间中的位置不必是

    连续

    的。

    37 .如果把一本?#23454;?#30340;内容作为一个文件存放,每个单词和对它的解释组成一个记录。为

    了便于该?#23454;?#30340;使用者迅速查到所需的单?#21097;?#36825;个文件的存储结?#20849;?#29992;

    索引 文

    件结构比较合适。

    38.如果某文件系统以成组方式存放记录,每个磁盘块最多可以存放

    8 个记录,用于记录

    成组和分解的主存缓冲区的大小与磁盘块大小相同。 若 0-7 号记录存放在第 0 个磁盘块,

    8— 15 号记录存放在第 1 个磁盘块 ,, ,那么为了依次读出第 需要进行 3 次读盘操作。

    23、24、25、17 号记录,

    Jason_Davis整理

    Jason_Davis整理

    39 .通过操作系统对外围设备的管理,可?#20801;?#29616;外围设备?#22270;?#31639;机系统的 ( CPU) 之间的并行操作。

    其他?#32771;?br />
    40.尽管磁盘是一种可共享设备,但

    每一时刻

    仍只有一个作?#30340;?#21551;动磁盘。

    41.磁盘调度的目的是?#26723;?#33509;干个访问者执行信息传输操作的

    总时间 。

    42.若磁盘盘面分为 8 个扇区, 现有 8 个逻辑记录 L1 ~ L8 被存放在同一磁道上供处理程序

    使用,处理程序要求顺序处理这 8 个记录,每次请求从磁盘上读一个记录,然后对读

    出的记录花 4 毫秒的时间进行处理,以后再读下一个记录进行处理,直至

    8 个记?#32423;?br />
    处理结束。磁盘转速为 40 毫秒/周。在这种情况下,这 序应是 1→ 5→2→ 6→ 3→ 7→ 4→ 8 。

    8 个记录在盘面上优化存放次

    43 .当一个进程独占处理器顺序执行时,其执行结果只取决于进程本身,不受外界影响,

    则称该进程具有

    封闭 性。

    44 .进程并发执行时可能产生与时间有关的错误,这种错误不仅与进程占用处理器的时间 有关,而且与 进程被打断 的时间有关。

    45.有 n 个进程都要使用某个共享文件, 但系统限制最多可以有 件,用 PV 操作管理时,信号量值变化时所达到的最小值为
    四、简答题(本大题共 5 小题,每小题 4 分,共 20 分)

    m 个进程 (n>m>1) 同时读文 m-n 。

    46.简述操作系统在计算机系统中的作用。 答:( 1)、操作系统管理计算机系统的?#35797;础?#36825;些?#35797;?#21253;括着硬件?#35797;?#21644;软件?#35797;础?( 2)、操作系统为用户提供方便的使用接口。用户可以按照需要输入输入操作命令

    或从提供的?#23433;?#21333;”中选择命令。 ( 3)、操作系统具有扩充硬件的功能。

    47.简述存储管理中移动技术的优缺点。 答:优点:( 1)、集中分散的空闲区。

    ( 2)、便于作业动态扩充主存。

    缺点:( 1)、移动会增加系统开销。 ( 2)、移动是有条件的。

    48 .如果用户程序的工作是读入一个数据段,处理之,再读入下一段,再处理之

    ,, ,直

    到 n 个数据段全部处理完毕。设数据段的长度与磁盘块的长度相等。若磁盘管理采用 单缓冲技术,缓冲器的长度也和磁盘块的长度相等;若磁盘管理采用双缓冲技术,每

    Jason_Davis整理

    Jason_Davis整理

    个缓冲区的长度与磁盘块相等 (即总长为 2 个磁盘块 )。请分别描述采用这两种技术时, “磁盘读入 /数据从缓冲区移入用户区 /用户处理”这 3 种操作步骤如何并?#23567;?答:采用单缓冲技术,读入第 n+1 个数据段和用户处理第 n 个数据段可以并行,但数据
    从缓冲区移入用户区时,磁盘不能读入数据,用户程序也不能处理数据。 采用双缓冲技术时,读入第 n+1 个数据时,能够与“把第 n 个数据?#26410;?#32531;冲区移入 用户区?#20445;?#29992;户处理第 n 个数据段” ,“读入第 n+2 个数据段”并?#23567;?br />
    49.若磁盘共有 8 个柱面 (0~7) ,磁盘的移动臂每移动一个柱面的距离需要

    20ms,每次访

    问磁盘的旋转延迟时间和信息传送时间之和大于

    11ms,但小于 15ms。采用电梯调度算

    法进行移臂调度。设有两个进程 A 和 B 同时请求运行,进程 A 有较高优先级。进程 A

    运行了 5ms 后提出了访?#25163;?#38754; 2 和柱面 6 上各一个?#35753;?#30340;要求,且此时磁盘的移动臂 正好处于柱面 2 的位置;接着,进程 B 运行了 30ms 后提出访?#25163;?#38754; 3、 5 和 7 上各一

    个?#35753;?#30340;要求。请给出移动臂访问以上柱面的次序。

    答: 2 → 3→ 5→ 6→ 7 进程 A 访?#25163;?#38754; 2 ?#31995;纳让?#21518;, 磁头向柱面 6 方向移动, 但尚未到达柱面 3, 此时进程

    B 提出柱面 3、 5、7 访问要求,依据电梯算法,重新安排访?#25163;?#38754;次序,即

    3→5→ 6

    → 7。

    50.设计操作系统时对并发进程的管理主要应解决哪三方面的问题 什么 ?
    答:解决:进程的同步和互斥,进程间通信,死锁。

    ?解决这些问题的目的是

    进程间的同步和互斥:保证并发进程共享?#35797;?#26102;不发生与时间有关的错误。

    进程间通信:实?#32440;?#31243;间?#25442;?#20449;息达到协调完成合作任务的目的。 死锁:防止进程因竞争?#35797;?#32780;引起的永远等待。 五、综合题(本大题共 3 小题,每小题 10 分,共 30 分)

    51 .一个多道程序系统,有一个作业序列,作业的提交时间及运行时间在下表中所?#23567;?#24403; 第一个作业进入系统后开始调度,假定作业都是仅作计算。请列出在分别采用先来先

    服务算法?#22270;?#31639;时间短的优先算法管理作业?#22791;?#20010;作业的开始时间、完成时间和周转 时间。注意:忽略系统开销。

    Jason_Davis整理

    Jason_Davis整理

    作业号

    到达输入井时刻

    1

    10∶ 00

    2 3 4 答:采用先来?#30830;?#21153;算法:

    10∶ 10 10∶ 20 10∶ 30

    作业

    入井时间

    计算时间

    开始时间

    1

    10:00

    2 小时

    10:00

    2

    10:10

    1 小时

    12:00

    3

    10:20

    4

    10:30

    采用计算时间短服务算法:

    0.5 小时 0.2 小时

    13:00 13:30

    作业

    入井时间

    计算时间

    开始时间

    1

    10:00

    2 小时

    10:00

    2

    10:10

    1 小时

    12:42

    3

    10:20

    0.5 小时

    12:12

    4

    10:30

    0.2 小时

    12:00

    需计算时间 2 小时 1 小时
    0.5 小时 0.2 小时

    完成时间 12:00 13:00 13:30 13:42

    周转时间 2 小时
    2 小时 50 分钟 3 小时 10 分钟 3 小时 12 分钟

    完成时间 12:00 13:42 12:42 12:12

    周转时间 2 小时
    3 小时 32 分钟 2 小时 22 分钟 1 小时 42 分钟

    52.现有一台 16 位字长的专用机,采用页式存储管理。主存储器共有

    4096 块(块号为

    0~ 4095) ,现用位示图分配主存空间。试问: (1)该位示图占用几个字 ?

    (2)主存块号 3999 对应位示图的字号和位号 (均从 0 开始 ) 各是多少 ?

    (3)位示图字号 199,位号 9 对应主存的块号是多少 ? 答:( 1)、 4096÷16=256 个字

    ( 2)、 3999= 字号× 16+位号

    即字号 =249,位号 =15

    ( 3)、 199×16+9=3193

    53.有一自动管理的地下车库,最多可停放

    50 辆汽?#25285;?#20986;入口都有自动感应装置。当有车

    到达入口时,若车库中没有停满?#25285;?#21017;开启入口门让其驶入,否则需等待;当有一辆
    Jason_Davis整理

    Jason_Davis整理

    车要离开车库时,若有车等待进入,则允许一辆车驶入?#29615;?#21017;,增加一个空位。假定

    这个自动管理系统采用 PV 操作来管理,回答下列问题:

    (1)、应定义几个信号量 ?写出信号量的初值。

    (2)、在下面管理系统的程序结构中的方框位置填上能满足管理要求的

    P、 V 操作。

    入口:

    出口:

    begin 一辆?#26723;?#36798;入口;
    打开车库门;

    begin 一辆?#26723;?#36798;出口;
    打开车库门;

    汽车驶入车库;

    汽?#36947;?#24320;车库;

    end;

    end;

    (3)、分别写出信号量值变化成 >0、 <0 和=0 时的含义。

    答: (1)、一个信号量,初值 S=50

    (2)、① ____P(S)______________; (3)、 S>0,表示车库有空位, S 为车位个数

    ② _____V( S)______________。

    S= 0,表示车库已满,且无汽车在等待 S< 0,表示有车等待进入车库,且︴ S ︴为等待的车辆数。

    全国 2009 年 7 月自考 操作系统概论试题

    课程代码: 02323
    一、单项选择题 (本大题共 20 小题,每小题 1 分,共 20 分 ) 在每小题列出的四个备选项中只有一个选项是符合题目要求的,请将其代码填写在题 后的括号内。错选、多选或未选均无分。
    1、当前流行的操作系统是 ( ) A、Microsoft 的 Windows 系统、通用的?#25442;?#24335;分时操作系统 UNIX 和网络时代的自由软件
    Linux B、Microsoft 的 Windows 系统、 通用的?#25442;?#24335;批处理操作系统 UNIX和网络时代的自由软件
    Linux C、Microsoft 的 UNIX 系统、通用的?#25442;?#24335;分时操作系统 Windows 和网络时代的自由软件
    Jason_Davis整理

    Jason_Davis整理

    Linux

    D、Microsoft 的 Windows 系统、通用的?#25442;?#24335;分时操作系统 Linux 和网络时代的自由软件

    UNIX

    2、关于操作系统与用户的接口,正确的说法是

    ()

    A、程序员接口和操作员接口都是一组系统功能调用

    B、程序员接口和操作员接口都是一组操作控制命令

    C、程序员接口是一组系统功能调用,操作员接口是一组操作控制命令

    D、程序员接口是一组操作控制命令,操作员接口是一组系统功能调用

    3、进程控制块中的说明信息是 ( )

    A、进程状态、进程等待原因、进程程序存放位置、进程数据存放位置

    B、进程状态、通用寄存器内容、控制寄存器内容、进程程序存放位置

    C、通用寄存器内容、控制寄存器内容、进程程序存放位置、进程数据存放位置

    D、进程状态、进程等待原因、通用寄存器内容、控制寄存器内容

    4、等待状态的进程是处于队列中的,设备的等待队列的组织方式是

    ()

    A、系统有一个等待队列

    B、系统为每个设备各建立一个队列

    C、系统为每个设备类各建立一个队列

    D、系统为每个设备类和设备各建立一个队列

    5、关于中?#31995;?#20998;类,属于强迫性中?#31995;?#26159; ( )

    A、硬件?#25910;?#20013;断、程序中断、外部中断、输入

    / 输出中断

    B、访管中断、程序中断、外部中断、输入 / 输出中断

    c、硬件?#25910;?#20013;断、访管中断、外部中断、输入/输出中断

    D、硬件?#25910;?#20013;断、程序中断、访管中断、输入

    / 输出中断

    6、作业调度与进程调度的过程是 ( )

    A、作业进入“输入井”、作业流、作?#31561;?#20027;存储器、进程运行

    B、作业流、作业进入“输入井”、作?#31561;?#20027;存储器、进程运行 C、作业进入“输入井”、作?#31561;?#20027;存储器、作业流、进程运行

    D、作业进入“输入井”、作?#31561;?#20027;存储器、进程运?#23567;?#20316;业流

    7、存储管理中的地址转换 ( 重定位 ) 指的是 ( )

    A、将绝对地址转换成逻辑地址

    B、将物理地址转换成逻辑地址

    C、将逻辑地址转换成绝对地址

    D、将物理地址转换成相对地址

    8、页式管理系统中,页面调度算法淘汰最近使用次数最少的算法是

    ()

    A、FIFO

    B、FILO

    C、LRU

    D、LFU

    9、可以采用静态重定位方式转换地址的管理内存方案是

    ()

    A、页式管理

    B、页式虚拟管理

    C、可变分区管理

    D、固定分区管理

    Jason_Davis整理

    Jason_Davis整理

    10 、对文件系统而言,“块”是主存储器和存储设备进行信息?#25442;?#30340;物理单位。如何选择

    块的大小不.取决于 ( ) A、用户程序的数量

    B、存储设备的类型

    C、传输效率的提高 1l 、使用文件的用户需要记住的是

    ()

    D、存储介质的选用

    A、存储块的状况,即已用还是空闲

    B、文件在磁盘?#31995;?#23384;储位置

    C、文件中各个记录所在的块的块号

    D、文件的名字

    12 、在存储设备容量一定的情况下,对于文件系统的各种存储结构,实现时占用内存空间

    最大的存储结构是 ( )

    A、顺序结构

    B、链接结构

    C、索引结构

    D、索引顺序结构

    13、从使用角度对下列外围设备进行分类,属于可共享的设备是

    ()

    A、绘图仪

    B、CRT?#20801;?br />
    C、打印机

    D、磁带机

    14、假设磁盘旋转一周需 24ms,每道有 8 个扇区,扇区在磁道上顺序分布。目前有

    4 个访

    问 5 号柱面的访?#26159;?#27714;,它们的访问要求如下:

    序号 柱面号 (1) 5 3

    磁头号 2

    扇区号

    (2) 5 2

    l

    (3) 5 1

    1

    (4) 5 4

    2

    则访问全?#31354;?#20123;扇区至少需要 ( )

    A、24ms

    B、27ms

    C、30ms 15、假设每条磁道被分为

    D、33ms 8 个扇区,每个扇区存放一个记录,处理程序顺序处理这

    8 个记

    录 L1, L2,, , L8。每次请求从磁盘上读一个记录,然后对读出的记录花

    2 毫秒的时

    间进行处理,以后再读下一个记录进行处理。磁盘旋转一周花费

    24 毫秒 ( 即每读一个

    扇区需 3 毫秒 ) 。若将这 8 个记录在一条磁道上进行优化分布,则全部处理完这

    8 个记

    录至少需要 ( )

    A、50ms

    B、53ms

    C、56ms

    D、59ms

    16、有关并发进程的阐述中,不正.确..的说法是 ( )

    A、进程的执行速度不能由进程自己来控制

    B、进程的执行速度与进程能占用处理器的时间有关

    C、进程的执行速度与是否出现中断事件有关

    D、任何两个并发进程之间均存在着相互制约关系 17、用 V 操作唤醒一个等待进程时,?#25442;?#37266;进程的状态应该是

    ()

    Jason_Davis整理

    Jason_Davis整理

    A、运行

    B、就绪

    C、收容

    D、执行

    18、系统出现死锁时一定同时保持了四个必要条件,对?#35797;?#37319;用按序分配策略后可破坏其

    中的 ( )

    A、互斥条件

    B、占有且等待条件

    C、不可抢占?#35797;?#26465;件

    D、循环等待条件

    19、有 n 个进程竞争必须互斥使用的共享?#35797;?#26102;,若某进程调用

    P 操作后成为第一个等待

    使用?#35797;?#32773;,则此时信号量的值为 ( )

    A、n-1

    B、0

    C、1

    D、-1

    20、有 n 个进程竞争某共享?#35797;矗?#31995;统允许每次最多

    m个进程同时使用该?#35797;矗?#33509;用 PV操

    作管理时信号量的变化?#27573;?#20026; ( )

    A、[m, (m+n)]

    B、[n , (m+n)]

    C、[(m-n) ,m]

    D、[(m-n) ,n]

    二、多项选择题 (本大题共 5 小题,每小题 2 分,共 10 分 )

    在每小题列出的五个备选项中至少有两个是符合题目要求的。

    请将其代码填写在题后的

    括号内。错选、多选、少选或未选均无分。

    21、操作系统有多种,其中属于基本类型的操作系统是

    ()

    A、批处理操作系统

    B、微机操作系统

    C、分时操作系统

    D、网络操作系统

    E、实时操作系统

    22、引入进程的原因是 ( )

    A、提高?#35797;?#30340;利用率

    B、提高程序运行的速度

    C、概念“程序”不能..正?#35775;?#36848;程序的执行情况 E、概念“进程”能正?#35775;?#36848;程序的执行情况

    D、使多个程序能并发运行

    23、进程有多种状态,可能的状态转换是 ( )

    A、就绪态到运行态 C、等待态到就绪态

    B、运行态到就绪态 D、运行态到等待态

    E、就绪态到等待态

    24、用于文件保密的措施有 (

    )

    A、建立文件的多个副本

    B、定时转储文件

    c、为文件设?#27599;?#20196;

    D、把明码文件转换成密码文件

    E、采用备份硬件

    25、当通道正确完成通道程序所规定的操作后,操作系统处理中?#31995;?#24037;作是

    (

    )

    A、由操作系统程序来响应中断

    B、根据产生中?#31995;?#36890;道号和设备号查设备分配表

    C、找出执行中请求启动设备而导致本次中?#31995;?#20316;业进程

    Jason_Davis整理

    Jason_Davis整理

    D、改变执行中请求启动设备而导致本次中?#31995;?#20316;业进程的状态

    E、打印信息,告诉操作员中断已经处理完毕

    三、填空题 (本大题共 15 小题,每空 1 分,共 20 分)

    请在每小题的空格中填上正确答案。错填、不填均无分。

    26、分时系统让操作员通过 __________ 使用操作系统。

    27、操作系统 __________?#35797;?#30340;使用情况,实现多用户 __________计算机系统的各种?#35797;矗?br />
    使计算机系统的?#35797;?#21033;用率得以提高。

    28、进程撤消原语的功能是:当进程完成工作后,收回它的

    __________和 __________。

    29、创建线程需为线程建立一个 __________,以记录线程的活动情况。

    30、访管中断是进程请求调用操作系统的某个功能而执行

    __________所引起的中断。

    31、采用三级页表要比采用单级页表时访问存储器次数多

    __________次。

    32、现在常用的辅助存储器中速度最快的是 __________。

    33、页式存储管理中,地址转换主要是通过 __________来实现。

    34、?#24049;?#30340;文件目录结构既能 __________,又能保证 __________。

    35 、为?#27599;?#38386;块链接法管理文件的存储空间,把所有的空闲块用指针链接起来,每个空闲

    块都设置一个指向另一空闲块的指针,形成一个空闲块链。此类空闲块链接法被称为
    __________。

    36 、文件系统采用树?#25991;?#24405;结构后,允许同一用户在自己的不同的子目录中使用相同的文

    件名。在这种情况下,不会引起混淆的原因是这些文件具有不同的

    __________。

    37、由于处理器的执行速度与外围设备传输信息的速度不匹配,影响了进程的

    __________,

    使进程的 __________时间变长。

    38、采用斯普林操作使 __________设备利用率提高了。 就打印机而言, 采用了斯普林操作后,

    其效果好象每个作业都拥有一台与磁盘一样快的打印机。我?#21069;?#27492;类操作系统模拟的

    设备称作 __________。

    39、用 PV 操作管理临界区时,把信号量的初值定义为

    1,现有一个进程在临界区执行,并

    有 n 个进程在等待进入临界区,此时信号量的值为

    __________。

    40、某系统有 m 个?#35797;?#20379;若干进程共享,若每个进程最多申请

    2 个?#35797;矗?#21017;允许并发执行

    的进程最多为 __________个时,系统一定不会死锁。

    四、简答题 ( 本大题共 5 小题,每小题 4 分,共 20 分)

    41、简述发生中?#31995;?#21407;因和中?#31995;?#21709;应。

    42、简述采用“移动技术?#31508;占?#20998;散主存空闲区的优缺点。

    43、以存取方式分类的话,磁带机属于哪一类存储设备 ?磁带?#31995;目?#26159;如?#38382;?#21035;的 ?

    44、相对于不采用缓冲技术时完成包含?#30913;?#25805;作的进程的时间,

    为什么采用单缓存技术

    有可能缩短完成该?#30913;?#36827;程的时间 ?

    45、并发进程执行的相?#36816;?#24230;为什么不能由进程自己来控制

    ?由此可能出现什么情况 ?

    五、综合题 (本大题共 3 小题,每小题 10 分,共 30 分)

    46、在一个多道程序系统中,供用户使用的主存空间有

    100K,采用响应比高者优先算法。

    Jason_Davis整理

    Jason_Davis整理

    今有如下所示的作业序列,它们的进入系统时间、运行时间和对主存需求的数量如下

    表中所列,当第一个作业进入系统后开始调度,假定作业都是仅作计算,请写出各个

    作业的开始时间、完成时间和周转时间。注意:忽略系统开销。

    作业 进入输入井时间

    需计算时间 主存需求 开始时间 完成时间 周转时间

    1

    8.0

    时 0.5

    小时 15K

    2

    8.2

    时 0.4

    小时 60K

    3

    8.3

    时 0.3

    小时 40K

    4

    8.5

    时 0.2

    小时 10K

    5

    8.6

    时 0.1

    小时 15K

    48、设有一个采用 PV 操作管理的自动售货系统,每次只为一位顾客服务,仅当上一位 顾客取走货物后再为下一位顾客服务。 该系统由三个进程协作完成, 这三个进程的 工作流程 如下:

    试回答: (1) 三个进程间的关系是同步还是互斥 ? (2) 应怎样定义信号?#32771;?#21021;值 ? (3) 在上述工作流程的方框位置填上适当的 PV操作。 答:( 1)
    ( 2) ( 3)① ________________ ; ② ________________ ;

    Jason_Davis整理

    Jason_Davis整理

    ③ ________________ ; ⑤ ________________ ;

    ④ ________________ ; ⑥ ________________ 。

    全国 2009 年 4 月自考 操作系统概论试题

    课程代码: 02323

    一、单项选择题 (本大题共 20 小题,每小题 1 分,共 20 分 )

    在每小题列出的四个备选项中只有一个选项是符合题目要求的,请将其代码填写在题

    后的括号内。错选、多选或未选均无分。

    1.计算机硬件的组成是 (

    )

    A .中央处理器、主存、辅存和输入输出设备

    B .中央处理器、主存、块设备和?#32440;?#35774;备

    C.中央处理器、主存、高速设备和低速设备

    D.中央处理器、存储器、输入输出控制系统和输入输出设备

    2.一般认为,操作系统是这样一种系统软件,即 (

    )

    A .管理计算机系统?#35797;础?#25552;高程序运行的速度和改?#36843;?#26426;界面

    B .提高程序运行的速度、改?#36843;?#26426;界面和为应用软件提供支持

    C.改?#36843;?#26426;界面、为应用软件提供支持和管理计算机系统?#35797;?br />
    D.为应用软件提供支持、管理计算机系统?#35797;?#21644;提高程序运行的速度

    3.三?#21482;?#26412;类型的操作系统是 (

    )

    A .网络操作系统、批处理操作系统和分时操作系统

    B .批处理操作系统、分时操作系统和实时操作系统

    C.分时操作系统、实时操作系统和网络操作系统

    D.实时操作系统、网络操作系统和批处理操作系统

    4.一个计算问题的程序分成三个可以独立执行的程序模块:输入程序、处理程序和打

    印程序, 每一批数据都需顺序被这些模块执?#23567;?#24403;有多批数据时,这三个程序模块中

    可以并行运行的是 (

    )

    A .输入程序、处理程序和打印程序

    B.输入程序和处理程序

    C.处理程序和打印程序

    D.打印程序和输入程序

    5.进程的基本属性是 (

    )

    Jason_Davis整理

    Jason_Davis整理

    A .进程是动态的、多个进程可以含有相同的程序和多个进程可以并发运行

    B .进程是动态的、多个进程对应的程序必须是不同的和多个进程可以并发运行

    C.进程是动态的、多个进程可以含有相同的程序和多个进程不能并发运行

    D.进程是静态的、多个进程可以含有相同的程序和多个进程可以并发运行

    6.进程有三?#21482;?#26412;状态,可能的状态转换是 (

    )

    A .就绪态到运行态、就绪态到?#31227;?#24577;、?#31227;?#24577;到运行态

    B .就绪态到运行态、就绪态到?#31227;?#24577;、运行态到?#31227;?#24577;

    C.就绪态到等待态、等待态到就绪态、运行态到等待态 D.运行态到就绪态、等待态到就绪态、运行态到等待态

    7.计算机主存储器中,存储单元的编址单位是 (

    )

    A .二进制位 C.字

    B.?#32440;?D.块

    8.计算机系统中,存取速度最快的存储器是 (

    )

    A .寄存器 C.高速缓冲存储器

    B.主存储器 D.辅助存储器

    9.减少可变分区存储管理中碎片的措施是 (

    )

    A .增大分区长度 C.采用移动技术

    B.增加分区数目 D.减少分区长度

    10.可变分区存储管理中,通常分配最快的算法是 (

    )

    A .最先适应分配 C.最坏适应分配

    B.最优适应分配 D.随机分配

    11.文件系统的功能之一是 (

    )

    A .把信息输入计算机 C.保证系统的安全

    B.把信息输出计算机 D.提高编程的效率

    12.对于采用二级目录结构的文件系统的特性,正确的表述是

    (

    )

    A .不同的文件不允许采用相同的文件名 B .用户文件目录下建有主文件目录

    C.不同的用户必须用相同的文件名来共享同一个文件

    D.不同的用户可以用不同的文件名来共享同一个文件

    Jason_Davis整理

    Jason_Davis整理

    13.文件系统接?#25509;?#25143;给出的?#25353;?#24320;”文件的操作命令后,文件系统要完成的工作之一

    是(

    )

    A .根据用户提供的参数在文件的目录项中填入文件名等文件属性

    B .确定文件的存储结构

    C.把存储介质?#31995;?#25991;件目?#32423;?#20837;主存储器

    D.按照给定的该文件的记录号查找索引表

    14.某文件中共有 3 个记录。每个记录占用一个磁盘块,在一次读文件的操作中,为了

    读出最后一个记录, 不得不读出了其他的 2 个记录。根据这个情况, 可知这个文件所

    采用的结构是 (

    )

    A .顺序结构

    B.链接结构

    C.索引结构 15.关于通道的功能,不正.确..的描述是 (

    D.顺序结构或链接结构 )

    A .通道使主机?#21592;?#20934;接口连接不同的外围设备

    B.通道使 CPU 无需直接控制外部设备

    C.通道完成逻辑文件和物理文件的相互转换

    D.通道为外部设备的并行工作创造了条件

    16.并非由通道完成的工作是 ( A.执行 “启动 I/ O”指令

    ) B.控制指定设备完成通道命令

    C.记录设备的工作状态

    D.形成 I /O 中断

    17.现代计算机系统不允许用户直接启动外部设备的动机并非 ..是为了 (

    )

    A .减轻用户的负担

    B .提高系统的可靠性

    C.提高信息在主存储器和外设间传输的效率

    D.实现对外设的分配与回收

    18.并发进程执行的相?#36816;?#24230;是 (

    )

    A .由进程的程序结构决定的

    B.由进程自己来控制的

    C.在进程被创建时确定的

    D.与进程调度策略有关

    19.并发进程执行时可能会出现 “与时间有关的错误 ?#20445;?#24341;起这种错误的原因是

    (

    )

    Jason_Davis整理

    Jason_Davis整理

    A .进程执行的顺序性

    B.访问了共享变量

    C.程序的结构

    D.需要的处理器时间

    20.进程间采用信箱通信方式时,可调用 send 原语把信件投放到 (

    )

    A .发送者信箱

    B.接受者信箱

    C.指定的工作区

    D.指定的 PCB

    二、多项选择题 (本大题共 5 小题,每小题 2 分,共 10 分 )

    在每小题列出的五个备选项中至少有两个是符合题目要求的,请将其代码填写在题后

    的括号内。错选、多选、少选或未选均无分。

    21.进程控制块是对进程进行管理和调度的信息集合,所含信息是

    (

    )

    A .标识信息

    B.说明信息

    C.网络信息

    D.现场信息

    E.管理信息

    22.操作系统中有许多进程队列,它们是 (

    )

    A .就绪队列

    B.?#31227;?#38431;列

    C.运行队列

    D.要求使用设备的等待队列

    E.等待其他?#35797;?#30340;队列

    23. CPU 中与地址转换有关的寄存器是 (

    )

    A .指令寄存器

    B.基址寄存器

    C.程序状态字寄存器

    D.界限寄存器

    E.上界、下界寄存器

    24.为了?#21015;?#22312;磁盘?#31995;?#26576;文件的指定记录,在启动该文件所在的磁盘驱动器进行?#21015;?#26102;,

    该磁盘驱动器必须被告知该记录所对应的 (

    )

    A .块号

    B.扇区号

    C.卷号

    D.磁头号

    E.柱面号

    25.有关进程同?#25509;?#20114;斥的正?#35775;?#36848;是 (

    )

    A .两个具有同一共享变量的临界区的进程不能并发执行

    B.进程同?#25509;?#20114;斥都是对涉及共享变量的并发进程进行管理

    C.必须互斥的进程在执行次序上不一定有必然的联系

    D .必须同步的进程在执行次序上有必然的依赖关系

    E.实?#32440;?#31243;的同?#25509;?#20114;斥都是为了避免发生与时间有关的错误 三、填空题 (本大题共 17 小题,每空 1 分,共 20 分)

    Jason_Davis整理

    Jason_Davis整理

    请在每小题的空格中填上正确答案。错填、不填均无分。

    26.一般来说,计算机软件可以分为系统软件、 ______软件和 ______软件三类。

    27 .让多个程序同时进入计算机系统的主存储器并行执行,这种程序设计方法称为

    ______。

    28.一个程序在一个数据集?#31995;?#19968;次执行称为一个 ______。

    29.访管中断是进程为请求调用操作系统的某个功能,执行

    ______所引起的中断。

    30.辅助存储器通常指的是 ______。

    31.单用户连续存储管理是采用 ______方式进行地址转换的。

    32.可变分区存储管理中, 可用一张空闲区表来管理各分区的分配和回收, 当某作业完

    成,回收该分区时发现空闲区表项不仅不增加,还减少了一项,说明该作业

    ______。

    33.按照文件的用途对文件进行分类时,可以将文件分为 ______、______和用户文件。

    34.对于树?#25991;?#24405;结构的文件系统,用户要访问某一文件时,除了必须指出该文件的文

    件名外,还必须给出到该文件的 ______。

    35.当采用记录的成组和分解技术时,若磁盘上每个存储块可以存放用户的

    10 个逻辑

    记录,用户的 0-9 记录放在磁盘的第 0 号存储块,用户的 10-19 号记录放在磁盘的第

    l 号存储块。假设主存储器中的成组和分解缓冲区大小与磁盘存储块大小相等,读入

    或写出一块存储块需时间 T,从缓冲区取出或向缓存区写入一个逻辑记录需时间

    t,

    处理一个逻辑记录的时间为 p。那么, 当用户程序需要读出 7-12 号逻辑记录, 并对其

    中的每一个逻辑记录分别进行处理后写回原来的磁盘块, 若不采用设备管理中的缓冲

    技术,至少需要的时间是 ______。

    36.存放在磁盘?#31995;?#25991;件通常是?#32440;?#27573;需要不断进行修改完善的文件,

    因此存储在磁盘

    ?#31995;?#25991;件一般不采用 ______存储结构。

    37. I/O 中断事件或是由于 ______的执行引起,或是由于 ______的原因而引起。

    38.采用双缓冲区技术时,假设从磁盘上读一块信息?#20132;?#20914;区所需的时间为

    T ,从缓冲

    区把信息传送?#25509;?#25143;工作区所需时间为 t,用户进程对信息进行处理所需时间为 p。(这

    里 (t+p)<T) ,则处理每 2 块信息所花的时间可表达为一个公式 ______。

    39.假定请求者要访问的磁盘柱面号按请求到达的先后次序为:

    7、10、2、8、 1、 5,

    磁盘的磁头当前所处的柱面号为 3。若用最短寻找时间优先算法进行移臂调度,完成

    对上述柱面访问所走过的柱面距离为 ______。

    40.系统出现死锁一定同时保持了四个必要条件,只要对?#35797;?#30340;分配采用

    ______策略,

    则可破坏其中的循环等待条件。

    41.并发进程执行时可能会出?#32440;?#26524;不唯一的现象,把这种现象称为

    ______。

    Jason_Davis整理

    Jason_Davis整理

    42.有一个?#35797;?#21487;供 n 个进程共享, 但限制它们只能互斥使用, 若采用 PV 操作来管理, 则执行过程中可能出现的信号量的最小值为 ______。

    四、简答题(本大题共 5 小题,每小题 4 分,共 20 分)

    43.简单叙述操作系统在计算机系统中的作用。

    44.试述操作系统中存储管理的主要功能。

    45.进行文件的?#25353;?#24320;”操作时,为什么需要把进行该操作的用户的用户名作为操作的

    一个参数 ?

    46.假设每条磁道被分为 8 个扇区,每个扇区存放一个记录,处理程序顺序处理这 8 个

    记录, L1 , L2, …L8 。每次请求从磁盘上读一个记录,然后对读出的记录花

    3 毫秒

    的时间进行处理,以后再读下一个记录进行处理。磁盘旋转一周花费

    20 毫秒 (即每读

    一个扇区需 2.5 毫秒 )。若将这 8 个记录在一条磁道上进行优化分布, 请给出它们在磁

    道?#31995;?#25490;列次序。

    47.进程的并发执行可以提高计算机系统的工作效率,但必须对它们进行管理。请简述 对并发进程应进行哪些管理。

    五、综合题(本大题共 3 小题,每小题 10 分,共 30 分)

    48.说明中断发生和中断响应的处理过程。 (需说明程序状态字在此过程中是如何变化 的。)

    49.页式管理中, 用一张 16 个字长为 32 位的字构成的位示图分配 512 个主存页面,编

    号习惯都从 0 开始。

    试问:(1) 399 号页面对应的字号和位号;

    ( 2) 9 号字的 18 号位对应的页面号。

    50.某阅览室有 50 个座位,最多允许 50 位读者入内查阅资料。人口处有一个采用 PV 操作

    管理的自动控制系统,读者必须依次刷卡进入。当进入的人数满

    50 人时,其余读者需等

    待;如果不满 50 人或有?#27515;?#24320;阅览室则允许欲进入者进入。该系统把每个读者看作一个

    进程,进程执行的程序如下:

    Jason_Davis整理

    Jason_Davis整理
    回答下列问题: (1) 写出信号量 s 的含义; 答: (2) 把上述程序中方框处填写完整,使其能按要求实现控制。 答:① _________;② __________ ;③ __________ 。
    Jason_Davis整理


    推荐相关:

    自考操作系统概论试题及答案(2009-2013).pdf

    自考操作系统概论试题及答案(2009-2013) - Jason_Davis 整


    2009年7月高等教育自学考试《操作系统概论》试题及答案....doc

    2009年7月高等教育自学考试《操作系统概论》试题及答案 02323_自考_成人教育_教育专区。2009 年 7 月高等教育自学考试全国统一命题考试 操作系统概论试题课程代码:...


    2013年4月高等教育自学考试《操作系统概论》试题及答案....doc

    2013年4月高等教育自学考试《操作系统概论》试题及答案 02323_自考_成人教育_教育专区。2013 年 4 月高等教育自学考试全国统一命题考试 操作系统概论试题 课程代码:...


    2018年4月自考02323操作系统概论试卷及答案_图文.doc

    2018年4月自考02323操作系统概论试卷及答案 - 2018 年 4 月高等教育自学考试全国统一命题考试 操作系统概论试卷 (课程代码 02323) 本试誊共 6 页-满分 l00 分...


    2017年10月自考02323操作系统概论试题及答案_图文.doc

    2017年10月自考02323操作系统概论试题及答案 - 2017 年 10 月高等教育自学考试全国统一命题考试 操作系统概论试卷 (课程代码 02323) 本试卷共 7 页,满分 100 分...


    2018年4月全国自考《操作系统概论》试题02323_图文.pdf

    2018年4月全国自考操作系统概论试题02323_自考_成人教育_教育专区 暂无评价|0人阅读|0次下载 | 举报文档 2018年4月全国自考操作系统概论试题02323_自考...


    2011年7月高等教育自学考试《操作系统概论》试题及答案....doc

    2011年7月高等教育自学考试《操作系统概论》试题及答案02323课件_自考_成人教育_教育专区。2011 2011 年 7 月高等教育自学考试全国统一命题考试 操作系统概论 试题 ...


    2007年4月高等教育自学考试《操作系统概论》试题及答案 02323课件....doc

    2007年4月高等教育自学考试《操作系统概论》试题及答案 02323课件_自考_成人教育_教育专区。2007 2007 年 4 月高等教育自学考试全国统一命题考试 操作系统概论 试题...


    ...自学考试《操作系统概论》试题及答案 02323_图文.doc

    2006年4月高等教育自学考试《操作系统概论》试题及答案 02323_自考_成人教育_教育专区。2006 年 4 月高等教育自学考试全国统一命题考试 操作系统概论 试卷 (课程...


    自考操作系统概论试题及答案(2009-2013).doc

    自考操作系统概论试题及答案(2009-2013)_其它_高等教育_教育专区。自考


    02323操作系统概论2009年4月试题及答案_图文.doc

    02323操作系统概论2009年4月试题及答案 - 考试真题软件网(down.examebook.com )出品 自考三件宝:笔记、真题及答案、音频! 2009 年 4 月高等教育自学考试全...


    ...自学考试《操作系统概论》试题及答案 02323_图文.doc

    2006年7月高等教育自学考试《操作系统概论》试题及答案 02323_自考_成人教育_教育专区。2006 年 7 月高等教育自学考试全国统一命题考试 操作系统概论 试卷 (课程...


    自考操作系统概论课后题答案打印稿.txt

    自考操作系统概论课后题答案打印稿_教育学_高等教育_教育专区。自考操作系统概论课后题答案打印稿 第1章? 习题解答 1.计算机系统由哪两大部分组成?答:计算机系统是...


    2009年7月自考操作系统概论试题真题.doc

    2009年7月自考操作系统概论试题真题 - 更多优质免费自考资料尽在豆瓣小组-自


    ...自学考试《操作系统概论》试题及答案 02323_图文.doc

    2008年7月高等教育自学考试操作系统概论试题及答案 02323_自考_成人教育_教育专区。2008 年 7 月高等教育自学考试全国统一命题考试 操作系统概论 (课程代码 ...


    ...自学考试《操作系统概论》试题及答案 02323_图文.doc

    2008年4月高等教育自学考试操作系统概论试题及答案 02323_自考_成人教育_教育专区。2008 年 4 月高等教育自学考试全国统一命题考试 操作系统概论 (课程代码本...


    2012年4月自考,操作系统概论,试题,答案,02323_图文.doc

    2012年4月自考,操作系统概论,试题,答案,02323_自考_成人教育_教育专区。全国 2012 年 4 月高等教育自学考试 操作系统概论试题课程代码: 02323 本试卷满分 100 分...


    02323操作系统概论2012年4月自考试题及答案_图文.doc

    02323操作系统概论2012年4月自考试题及答案 - 考试真题软件网(down.examebook.com )出品 自考三件宝:笔记、真题及答案、音频! 全国 2012 年 4 月高等教育...


    2009年4月全国自考操作系统概论真题(附答案解析).pdf

    2009年4月全国自考操作系统概论真题(附答案解析)_理学_高等教育_教育专区。全国自考操作系统概论真题(附答案解析)更多试卷,请访问9州考苑(www.9exam.cn) 2009年...


    自考操作系统概论笔记.doc

    自考操作系统概论笔记_其它考试_资格考试/认证_教育专区。一、 操作系统概论 1

    网站首页 | 网站地图
    All rights reserved Powered by 大学生考试网 9299.net
    文档资料库内容来自网络,如有?#22336;?#35831;联系客服。[email protected]
    安徽十一选五走势
  • 辽宁福彩 京东彩票中大奖怎么领 重庆快乐十分幸运农场 四川金7乐走势图 河南十一选五开奖视频 竞彩玩法 11选5开奖结果走势图 广西快三最新开奖 复式投注12十1多少钱 甘肃快3形态跨度分布走势 25选5开奖结果 勇士vs开拓者赛前分析 2013广州电子游戏展会 竞彩篮球大小分最大奖 博雅斗地主