本文目录一览：
计算机操作系统中保证3个进程顺序开始,算法咋写
一、单项选择题(每题1分，共20分) 1.操作系统的发展过程是( C )
C、管理程序，原始操作系统，操作系统
2.用户程序中的输入、输出操作实际上是由(B、操作系统 )完成。
3.进程调度的对象和任务分别是( C )。
C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU 4.支持程序浮动的地址转换机制是( A、动态重定位 )
5.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按(C、尺寸从小到大)进行排列。
6.设计批处理多道系统时，首先要考虑的是( 系统效率和吞吐量 )。 7.当进程因时间片用完而让出处理机时，该进程应转变为( b )状态。
A、等待 B、就绪 C、运行 D、完成 8.文件的保密是指防止文件被( c )。
A、篡改 B、破坏 C、窃取 D、删除
9.若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( d )
临界区构成。
A、2个 B、3个 C、4个 D、5个
10.按逻辑结构划分，文件主要有两类：(记录式文件 )和流式文件。 A、记录式文件 B、网状文件 C、索引文件 D、流式文件
11.UNIX中的文件系统采用(、流式文件 )。
A、网状文件 B、记录式文件 C、索引文件 D、流式文件 12.文件系统的主要目的是(A、实现对文件的按名存取 )。 13.文件系统中用( D、目录
)管理文件。
14.为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用(B、多级目
录 )。
15.在多进程的并发系统中，肯定不会因竞争(C、CPU )而产生死锁。
16.一种既有利于短小作业又兼顾到长作业的作业调度算法是( C、最高响应比优先
)。17.两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或
者建立某个条件后再向前执行，这种制约性合作关系被称为进程的( B、同步 )。18.当每类资源只有一个个体时，下列说法中不正确的是( )。
A、有环必死锁 B、死锁必有环
C、有环不一定死锁 D、被锁者一定全在环中
19.数据文件存放在到存储介质上时，采用的逻辑组织形式是与(A、文件逻辑结构 )
有关的。
20.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于(B、进程自身和进程调度策略 )。
二、填空题(每空2分，共20分)
1.若信号量S的初值定义为10，则在S上调用了16次P操作和15次V操作后S的值应
该为( 9 )。
2.进程调度的方式通常有(抢占 )和(非抢占)两种方式。
3.每个索引文件都必须有一张( 索引结点 )表，其中的地址登记项用来指出文件在外存
上的位置信息。
4.在一请求分页系统中，假如一个作业的页面走向为：4、3、2、1、4、3、5、4、3、2、1、
5，当分配给该作业的物理块数为4时(开始时没有装入页面)，采用LRU页面淘汰算法将产生( 8 )次缺页中断。
5.信号量被广泛用于三个目的是( 同步 )、( 互斥 )和描述前趋关系。
6.程序并发执行时的特征是( 间断性 )、( 失去了封闭性 )、( 不可再现性 )和独立性。 三、判断题(每题1分，共10分)
( T )1.文件系统中分配存储空间的基本单位不是记录。 ( F )2.具有多道功能的操作系统一定是多用户操作系统。
( T )3.虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小可比内存空间大得多。
( T )4.批处理系统的(主要优点)是系统的吞吐量大、资源利用率高、系统的开销较小。 ( F )5.文件系统中源程序是有结构的记录式文件。
( F )6.即使在多道程序环境下，普通用户也能设计用内存物理地址直接访问内存的程序。 ( F
)7.顺序文件适合建立在顺序存储设备上，而不适合建立在磁盘上。
( T )8.SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责I/O的常驻内存进程以及输入、输出井组成。
( F )9.系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次结构设计中，它最靠近硬件。
( F )10.若系统中存在一个循环等待的进程集合，则必定会死锁。 四、程序与算法(共10分)
设有一缓冲池P，P中含有20个可用缓冲区，一个输入进程将外部数据读入P，另有一
个输出进程将P中数据取出并输出。若讲程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法,要求写出信号量的初值。 解：
semaphore mutex=1; semaphore empty=20; semaphore full=0; int in,out = 0;
item p [20]; void Producer(){ while(ture){
producer an item in nextp; wait(empty); wait(mutex); p[in] := nextp; in :=
(in+1) mod 20; signal(mutex); signal(full); } }
void Consumer(){ while(ture){ wait(full); wait(mutex); nextc := p[out]; out
:= (out+1) mod 20; signal(mutex); signal(empty); } }
五、问答题(共16分)
某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享。系统对这四类资源的拥有量为:A类3个、B类14个、C类12个、D类12个。进程对资源的需求和分配
情况如下：
按银行家算法回答下列问题：
(1)现在系统中的各类资源还剩余多少?(4分) (2)现在系统是否处于安全状态?为什么?(6分)
(3)如果现在进程P2提出需要A类资源0个、B类资源4个、C类资源2个和D类资源0个，系统能否去满足它的请求?请说明原因。(6)
(1)A：1;B：5;C：2;D：0 (2)need矩阵为：P1 0 0 0 0 P2 0 7 5 0 P3 1 0 0 2 P4 0 0 2 0
P5 0 6 4 2
存在安全序列，如P1，P3
，P4，P5，P2，所以安全
(3)能，因为试探分配后，可用资源为1，1，0，0。可找到安全序列，所以可分配。六、计算题(第1题6分;第2题10分;第3题8分;共24分)
1、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：
则逻辑地址0A5D(H)所对应的物理地址是什么?(6分)
0A5D(H)=0000 1010 0101 1101
2号页对应4号块，所以物理地址是0001 0010 0101 1101
即125D(H)。
2、设有三道作业，它们的提交时间及执行时间由下表给出:
作业号 提交时间 执行时间
1 8.5 2.0
2 9.2 1.6
3 9.4 0.5
试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间
(时间单位:小时，以十进制进行计算;要求写出计算过程)(10分)
FCFS: 作业号 提交时间 执行时间 开始时间 完成时间 周转时间
1 8.5 2.0 8.5 10.5 2.0
2 9.2 1.6 10.5 12.1 2.9
3 9.4 0.5 12.1 12.6 3.2
平均周转时间=(2.0+2.9+3.2)/3=2.7(小时)
SJF: 作业号 提交时间 执行时间 开始时间 完成时间 周转时间
1 8.5 2.0 8.5 10.5 2.0
2 9.2 1.6 11.0 12.6 3.4
3 9.4 0.5 10.5 11.0 1.6
平均周转时间=(2.0+3.4+1.6)/3=2.3(小时)
3、假定当前磁头位于100号磁道，进程对磁道的请求序列依次为55，58，39，18，90，160，150，38，180。当采用先来先服务和最短寻道时间优先算法时，总的移动的磁道数分别是多少?(请给出寻道次序和每步移动磁道数)(8分)-顺序文件适合建立在
FCFS: 服务序列依次为:55，58，39，18，90，160，150，38，180
移动的磁道数分别是: 45, 3, 19, 21, 72, 70, 10, 112,142
总的移动的磁道数是:494
SSTF: 服务序列依次为:90，58，55，39，38，18，150，160，180
移动的磁道数分别是: 10, 32, 3, 16, 1, 20, 132, 10, 20
总的移动的磁道数是:244
计算机操作系统实验题，求解决--VI编辑
1、文件系统的主要目的是( ).
A,实现对文件的按名存取 B,实现虚拟存储 C,提供外存的读写速度 D,用于存储系统文件 答案-1:A
2、文件系统是指( ).
A,文件的集合 B,文件的目录集合 C,实现文件管理的一组软件 D,文件,管理文件的软件及数据结构的总体答案-2:D
3、文件管理实际上是管理( ).
A,主存空间 B,辅助存储空间 C,逻辑地址空间 D,物理地址空间 答案-2:B
4、下列文件的物理结构中,不利于文件长度动态增长的文件物理结构是( ).
A,顺序文件 B,链接文件 C,索引文件 D,系统文件
下列描述不是文件系统功能的是( ).
A,建立文件目录 B,提供一组文件操作
C,实现对磁盘的驱动调度 D,实现从逻辑文件到物理文件间的转换
文件系统在创建一个文件时,为它建立一个( ).
A,文件目录 B,目录文件
C,逻辑结构 D,逻辑空间
索引式(随机)文件组织的一个主要优点是( ).
A,不需要链接指针 B,能实现物理块的动态分配
C,回收实现比较简单 D,用户存取方便
面向用户的文件组织机构属于( ).
A,虚拟结构 B,实际结构
C,逻辑结构 D,物理结构
按文件用途来分,编译程序是( ).
A,用户文件 B,档案文件
C,系统文件 D,库文件
答案-1:C
将信息加工形成具有保留价值的文件是( ).
A,库文件 B,档案文件
C,系统文件 D,临时文件
答案-1:B
文件目录的主要作用是( ).
A, 按名存取 B, 提高速度
C, 节省空间 D, 提高外存利用率
如果文件系统中有两个文件重名,不应采用( ).
A,一级目录结构 B,树型目录结构
C,二级目录结构 D,A和C
文件系统采用树型目录结构后,对于不同用户的文件,其文件名( ).
A,应该相同 B,应该不同
C,可以不同,也可以相同 D,受系统约束
文件系统采用二级文件目录可以( ).
A,缩短访问存储器的时间 B,实现文件共享
C,节省内存空间 D,解决不同用户间的文件命名冲突
文件代表了计算机系统中的( ).
A,硬件 B,软件
C,软件资源 D,硬件资源
在UNIX系统中,用户程序经过编译之后得到的可执行文件属于( ).
A,ASCII文件 B,普通文件 C,目录文件 D,特别文件
特殊文件是与( )有关的文件.
A,文本 B,图象
C,硬件设备 D,二进制数据
文件的存储方法依赖于( ).
A,文件的物理结构 B,存放文件的存储设备的特性
C,A和B D,文件的逻辑结构
答案-3:C
多级目录结构形式为( ).
A,线形结构 B,散列结构
C,网状结构 D,树型结构
答案-1:D
树型目录结构的主文件目录称为( ).
A,父目录 B,根目录 C,子目录 D,用户文件目录
答案-2:B
树型目录结构的第一级称为目录树的( ).
A,分支节点 B,根节点 C,叶节点 D,终节点
使用绝对路径名访问文件是从( )开始按目录结构访问某个文件.
A,当前目录 B,用户主目录 C,根目录 D,父目录
目录文件所存放的信息是( ).
A,某一文件存放的数据信息
B,某一文件的文件目录
C,该目录中所有数据文件目录
D,该目录中所有子目录文件和数据文件的目录
( )是指有关操作系统和其他系统程序组成的文件.
A,系统文件 B,档案文件
C,用户文件 D,顺序文件
由字符序列组成,文件内的信息不再划分结构,这是指( ).
A,流式文件 B, 记录式文件
C,顺序文件 D,有序文件
AUTOEXEC.BAT文件的逻辑结构形式是( ).
A,字符流式文件 B, 库文件
C,记录式文件 D,只读文件
数据库文件的逻辑结构形式是( ).
A,字符流式文件 B, 档案文件
C,记录式文件 D,只读文件
逻辑文件是( )的文件组织形式.
A,在外部设备上 B,从用户观点看
C,虚拟存储 D,目录
对顺序文件做读文件操作时,总是从( )按顺序读出信息.
A,文件头部向后 B,文件中部开始
C,文件尾部开始 D,当前位置开始
在文件系统中,要求物理块必须连续的物理文件是( ).
A,顺序文件 B,链接文件
C,索引文件 D,多重索引文件
对文件的存取时必须按指针进行,效率较低,采用这种物理结构的是( ).
A,顺序文件 B,链接文件
C,索引文件 D,多重索引文件
答案-2:B
若用户总是要求用随机存取方式查找文件记录,则采用索引结构比采用链接结构( ).
A,麻烦 B,方便 C,一样 D,有时方便有时麻烦
磁盘与主机之间传递数据的单位是( ).
A,柱面 B,磁道 C,数据块 D,记录
答案-2:C
用户归还文件的使用权可以调用的文件操作是( ).
A,建立 B,打开 C,关闭 D,删除
在UNIX系统中,磁盘存储空间空闲块的链接方式是( ).
A,单块链接 B,位示图法 C,顺序结构 D,成组链接
答案-3:D
有一个长度为3000个字节的流式文件要存储在磁盘上,磁盘的每块可以存放512个字节,该文件至少用( )块.
A,5 B,6 C,7 D,3000
答案-3:B
在UNIX系统中,某文件的使用权限设置为754,则表示( ).
A,文件主可读,写,执行 B,同组用户仅能读
C,其他用户可读,写,执行 D,同组用户仅能写
二,是非题(正确的划"√",错误的划"×")
( )1,在文件系统管理中,可以利用串联文件存储结构来实现直接存取.
( )2,可顺序存取的文件不一定能随机存取;但可随机存取的文件都可以顺序存取.
( )3,采用数型目录结构的文件系统中,各用户的文件名必须互不相同.
( )4,顺序文件适合于建立在顺序存储设备上,而不适合建立在磁盘上.
( )5,在文件系统的支持下,用户需要知道文件存放的物理地址.
( )6,一般的文件系统都是基于磁盘设备的,而磁带设备可以作为转储设备使用,以提高系统的可靠性.
( )7,在磁盘上的顺序文件中插入新的记录时,必须复制整个文件.
( )8,文件的具体实现是操作系统考虑的范畴,因而用户不必关心.
( )9,随机访问文件也能顺序访问,但一般效率较差.
( )10,UNIX的i节点是文件内容的一部分.
( )11,在UNIX系统中,常采用单空闲块链接法来实施存储空间的分配与回收.
三,填空题
按操作系统中文件的性质与用途分,文件分为:________,________和________.
按保护级别分类,文件可分为________,________和________.
在UNIX系统中,文件分为________,________和________.
按文件的逻辑存储结构分,文件分为有结构文件,又称为_ ______和无结构文件,又称________.
用户对文件的基本操作时,涉及的系统调用主要是文件的: , ,
, , 和 .
文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应表,由此表和文件本身构成的文件是________.
文件的结构就是文件的物理组织形式,从用户观点出发所看到的文件组织形式称为文件的________,从实际观点出发,文件在外存上存放的组织形式称为文件的________.
UNIX文件系统对空闲磁盘空间的管理方法是_______ _.
操作系统实现"按名存取"进行检索等的关键在于解决文件名与_______ _的转换.
在UNIX文件系统中,文件的路径名有两种表示形式,它们是________和________;其中,以"/"开始的路径名表示________.
某UNIX文件的保护信息是111 110 100,则表示________可读,写,执行,________可读,写,其他用户只能读.
一级文件目录结构不能解决________的问题.多用户系统所用的文件目录结构至少应是________.
磁盘与主机之间传递数据是________为单位进行的.
目前操作系统常采用的文件的物理结构有 , 和 .
四,简答题
什么是文件 它包含哪些内容及特点
在UNIX系统中,如果当前目录是/user/wang,那么,相对路径为../ast/xxx文件的绝对路径名是什么
有3个学生使用一个分时计算机系统,程序和数据同时存放在同一磁盘上,他们各自的终端上如果都为自己的程序取了一个名字WJ1,请问:
⑴ 系统应采用何种目录结构,才能区别这些学生的程序
⑵ 简单阐述系统怎样为这3个学生索取他们各自的程序WJ1.
文件的逻辑结构,物理组织及存取方法之间的关系如何
五,综合题
1,设UNIX文件系统中的目录结构如下图所示:
(1) 设当前工作目录是/usr/mengqc,那么,访问文件file_a的绝对路径名和相对路径名各是什么
(2) 现在想把工作目录改到liu,应使用什么命令(写出完整命令行)
(3) 如果用 ls -l 命令列出当前工作目录的内容,其中有如下所示的一项:
- r w - r - - r - - 2 mengqc …… m2.c
那么,该文件m2.c对文件主,同组用户,其他用户分别规定了什么权限
2020-10 《计算机操作系统》第06章在线测试
《计算机操作系统》第06章在线测试
剩余时间：
59:57
答题须知：1、本卷满分20分。
2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。
3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。
第一题、单项选择题（每题1分，5道题共5分）
1、下面操作中不以文件名作为函数参数的是（D ）。
A、creat B、open
C、unlink D、close
2、将所有空闲块链接在一起形成链表的文件辅存空间管理方法是（B ）。
A、位示图 B、空闲块链
C、空闲区链 D、成组空闲块链
3、多级目录结构形式为（ D）。
A、线性结构 B、散列结构
C、网状结构 D、树型结构
4、使用绝对路径名访问文件是从（ C）开始按目录结构访问某个文件。
A、当前目录 B、用户主目录
C、根目录 D、父目录
5、逻辑文件是（B ）的文件组织形式。
A、在外部设备上 B、从用户观点看
C、虚拟存储 D、目录
第二题、多项选择题（每题2分，5道题共10分）
1、在执行下面的文件操作前，需要打开文件的选项是（ ）。
A、creat
B、open
C、read
D、write
E、lseek
F、unlink
G、close
2、文件共享时，（）。
A、被共享文件的索引节点号可以不同
B、被共享文件的名字可以不同
C、被共享文件的读写指针可以不同
D、被共享文件可能是打开的，也可能是关闭的
3、以磁盘块为单位管理磁盘空间的数据结构有（ ABD）。
A、位示图
B、空闲块链
C、空闲区表
D、成组空闲块链
4、下面会产生缺页中断的选项有（ ACG）。
A、请求分页存储管理系统
B、请求分段存储管理系统
C、请求段页式存储管理系统
D、分页存储管理系统
E、分段存储管理系统
F、段页式存储管理系统
G、内存映射文件
5、下面的虚拟技术用于扩充资源数量或容量的有（ ABC）。
A、虚拟处理器
B、虚拟存储器
C、虚拟设备
D、虚拟文件系统
第三题、判断题（每题1分，5道题共5分）
1、顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。
F
正确 错误
2、虚拟文件系统抽取了各类文件系统的公共特征，形成统一的文件系统框架结构，因此，虚拟文件系统体现了资源抽象的概念。
T
正确 错误
3、索引节点的主要特征是将文件名与文件的属性信息分开存放、分开加载，提高目录检索效率。
T
正确 错误
4、使用成组空闲块链分配或回收磁盘块时，不需要将整个空闲块链表加载到内存。
T
正确 错误
5、以内存映射方式操作文件时，仍需要打开、读写和关闭文件。
T
正确 错误
