福师2020年2月课程考试《操作系统导论》作业考核试题【答案】
奥鹏作业答案 联系QQ:3326650399 微信:cs80188
福建师范大学网络与继续教学学院
《操作系统导论》期末考试A卷
名字：
专业：
学号：
学习中间：
一、单项挑选题 （每小题2分，共30分）
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15
1.发生系统死锁的缘由能够是因为（ ）。
A．进程开释资源 B．一个进程进入死循环
C．多个进程竞赛，资源呈现了循环等候
D．多个进程竞赛同享型设备
2.下面关于批处理操作系统的叙说过错的是（ ）。
A．批处理操作系统能够分为批处理单道系统和批处理多道系统
B．单道系统是指一次只要一个作业装入计算机系统的主存中运转的系统
C．批处理系统具有用户与计算机的直接交互才能，进步了系统资源的使用率
D．通道和“中止”技术的呈现，使得输入输出设备与中心处理器能够并行工作
3． 下面关于分时系统和批处理系统的说法正确的是（ ）。
A．批处理系统具有批处理才能，但不具有分时交互才能
B．批处理系统是完成人机交互的系统
C．分时系统是完成自动操控无需人为干涉的系统
D．分时系统自身既具有分时交互才能，又具有批处理才能
4．分页式存储管理中，地址变换工作是由（ ）完结的。
A．硬件 B.地址变换程序
C. 用户程序 D. 装入程序
5．下面关于计算机系统和操作系统的叙说过错的是（ ）。
A．操作系统是独立于计算机系统的，它不归于计算机系统
B．计算机系统是一个资源调集体，包含软件资源和硬件资源
C．操作系统是一种软件
D．计算机硬件是操作系统赖以工作的实体，操作系统的运转离不开计算机硬件的撑持
6. 在UNIX中，一般把设备作为（ ）文件来处理。
A．特别 B．普通 C．目录文件 D．设备
7. 对磁盘进行移臂调度的意图是为了缩短( )时刻。
A.寻觅 B.推迟 C.传送 D.发动
8.本地用户经过键盘登录系统时，首要取得键盘输入信息的程序是
A．指令解说程序 B.中止处理程序C.系统调用效劳程序 D.用户登入程序
9.单处理机系统中，可并行的是（ ）
I.进程与进程 II. 处理机与设备
III．处理机与通道 IV.设备与设备
A．I、II和III B.I、II和IV C. I、III和 IV
D. II、III和 IV
10.下列进程调度算法中，归纳思考进程等候时刻和履行时刻的是（ ）
A.时刻片轮转调度算法 B. 短进程优先调度算法
C. 先来先效劳调度算法 D. 高呼应比优先调度算法
11.分区别配内存管理方法的首要保护办法是（ ）
A.界地址保护 B.程序代码保护 C. 数据保护 D.栈保护
12. 一个分段存储管理系统中，地址长度为32位，其间段号占8位，则最大段长是（ ）
A. 2?????8字节 B.216字节 C.224字节 D.232字节
13. 下列文件物理结构中，合适随机拜访且易于文件拓展的是（ ）
A．接连结构 B．索引结构
C．链式结构且磁盘块定长 D.链式结构且磁盘块变长
14. 文件系统中，文件拜访操控信息存储的合理方位是（ ）
A．文件操控块 B．文件分配表C．用户口令表 D．系统注册表
15. 某根据动态分区存储管理的计算机，其主存容量为55MB（初始为闲暇），选用最好适配算法，分配和开释的次序为：分配15MB，分配30MB、开释15MB、分配8MB、分配6MB，此刻主存中最大闲暇分区的巨细是
A.7MB B.9MB C. 10MB D. 15MB
二、 填空题（每空1分，共30分）
1.UNIX系统中，进程调度选用的技术是 ，文件存贮器的管理选用的是 。
2．无交互才能的操作系统是 。
3．为了防止用户运用特权指令，计算机硬件组织区别了两种操作形式 、 。
4．完成SPOOL系统时有必要在磁盘上辟出称为__________和__________的专门区域，以寄存作业信息和作业履行成果。
5.设备的输入/输出操控方法分为:程序I/O方法、 、 、 。
6．思考一个由8个页面，每页有1024字节构成的逻辑空间，把它装入到由32个物理块的存储器中，逻辑地址需求 二进制来表明，肯定地址需求 二进制来表明。
7. 在段页式系统中，作业的地址空间是 维的；假如没有快表，则每次从内存中获取数据需 次拜访内存。首次从内存取 ，第2次从内存取 ，第三次从内存取 。
8. 用来完成互斥的同步机制大概遵从______、______、______和_______四条原则。
9. 磁盘存贮空间的方位由 、 和 来决议。
10.虚拟存储器管理的基础是 原理 ； 在恳求分页管理中，页表中的状况位用来指示对应页 ，修正为用来指示对应页 ， 引证位则是供 运用 ；而在恳求分段中还添加了补充位，它用来指示 。
11. 主存储器与外围设备之间的信息传送操作称为 。
三、简答题(每小题5分，共10分）
1．页表的效果是啥？恳求分页技术与分页技术的底子差异是啥？
2. 简述操作系统的首要功用有哪些？
四、归纳题（每小题10 分，共30分）
1．恳求分页管理系统中，假定某进程的页表内容如下所示
页号 页框号 存在位
0 101H 1
1 …… 0
2 254H 1
页面巨细为4KB,一次内存的拜访时刻是100ns,一次快表（TLB）的拜访时刻
是10 ns，处理一次缺页的均匀时刻为108ns（已含更新TLB和页表的时刻），
进程的驻留集巨细固定为2，选用近来起码运用置换算法（LRU）和部分筛选战略。
假定TLB初始为空，地址变换时先拜访TLB,若TLB未射中，再拜访页表（疏忽拜访页表之后的TLB更新时刻）。有用位为0表明页面不在内存，发生缺页中止，缺页中止处理后，回来到发生缺页中止的指令处从头履行。设有虚地址拜访序列2362H、 1565H 25A5H,请问：
1） 顺次拜访上述三个虚地址，各需多少时刻？给出计算过程。
2） 根据上述拜访序列，虚地址1565H的物理地址是多少？
2.设文件索引节点有7个地址项，其间4个地址项是直接地址索引，2个地址项是一级直接地址索引，1个地址项是二级直接地址索引，每个地址项巨细为4字节。若磁盘索引块和磁盘数据块巨细均为256字节，则可表明的单个文件最大长度是多少？给出详细计算过程。
3.假定系统有三个并发进程read, move和print同享缓冲器B1和B2。进程read担任从输入设备上读信息，每读出一个记载后把它寄存到缓冲器B1中。进程move从缓冲器B1中取出一记载，加工后存入缓冲器B2。进程print将B2中的记载取出打印输出。缓冲器B1和B2每次只能寄存一个记载。要求三个进程和谐完结使命，使打印出来的与读入的记载的个数，次第彻底相同。请用PV操作，写出它们的并发程序。
奥鹏作业答案 联系QQ:3326650399 微信:cs80188
福建师范大学网络与继续教学学院
《操作系统导论》期末考试A卷
名字：
专业：
学号：
学习中间：
一、单项挑选题 （每小题2分，共30分）
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15
1.发生系统死锁的缘由能够是因为（ ）。
A．进程开释资源 B．一个进程进入死循环
C．多个进程竞赛，资源呈现了循环等候
D．多个进程竞赛同享型设备
2.下面关于批处理操作系统的叙说过错的是（ ）。
A．批处理操作系统能够分为批处理单道系统和批处理多道系统
B．单道系统是指一次只要一个作业装入计算机系统的主存中运转的系统
C．批处理系统具有用户与计算机的直接交互才能，进步了系统资源的使用率
D．通道和“中止”技术的呈现，使得输入输出设备与中心处理器能够并行工作
3． 下面关于分时系统和批处理系统的说法正确的是（ ）。
A．批处理系统具有批处理才能，但不具有分时交互才能
B．批处理系统是完成人机交互的系统
C．分时系统是完成自动操控无需人为干涉的系统
D．分时系统自身既具有分时交互才能，又具有批处理才能
4．分页式存储管理中，地址变换工作是由（ ）完结的。
A．硬件 B.地址变换程序
C. 用户程序 D. 装入程序
5．下面关于计算机系统和操作系统的叙说过错的是（ ）。
A．操作系统是独立于计算机系统的，它不归于计算机系统
B．计算机系统是一个资源调集体，包含软件资源和硬件资源
C．操作系统是一种软件
D．计算机硬件是操作系统赖以工作的实体，操作系统的运转离不开计算机硬件的撑持
6. 在UNIX中，一般把设备作为（ ）文件来处理。
A．特别 B．普通 C．目录文件 D．设备
7. 对磁盘进行移臂调度的意图是为了缩短( )时刻。
A.寻觅 B.推迟 C.传送 D.发动
8.本地用户经过键盘登录系统时，首要取得键盘输入信息的程序是
A．指令解说程序 B.中止处理程序C.系统调用效劳程序 D.用户登入程序
9.单处理机系统中，可并行的是（ ）
I.进程与进程 II. 处理机与设备
III．处理机与通道 IV.设备与设备
A．I、II和III B.I、II和IV C. I、III和 IV
D. II、III和 IV
10.下列进程调度算法中，归纳思考进程等候时刻和履行时刻的是（ ）
A.时刻片轮转调度算法 B. 短进程优先调度算法
C. 先来先效劳调度算法 D. 高呼应比优先调度算法
11.分区别配内存管理方法的首要保护办法是（ ）
A.界地址保护 B.程序代码保护 C. 数据保护 D.栈保护
12. 一个分段存储管理系统中，地址长度为32位，其间段号占8位，则最大段长是（ ）
A. 2?????8字节 B.216字节 C.224字节 D.232字节
13. 下列文件物理结构中，合适随机拜访且易于文件拓展的是（ ）
A．接连结构 B．索引结构
C．链式结构且磁盘块定长 D.链式结构且磁盘块变长
14. 文件系统中，文件拜访操控信息存储的合理方位是（ ）
A．文件操控块 B．文件分配表C．用户口令表 D．系统注册表
15. 某根据动态分区存储管理的计算机，其主存容量为55MB（初始为闲暇），选用最好适配算法，分配和开释的次序为：分配15MB，分配30MB、开释15MB、分配8MB、分配6MB，此刻主存中最大闲暇分区的巨细是
A.7MB B.9MB C. 10MB D. 15MB
二、 填空题（每空1分，共30分）
1.UNIX系统中，进程调度选用的技术是 ，文件存贮器的管理选用的是 。
2．无交互才能的操作系统是 。
3．为了防止用户运用特权指令，计算机硬件组织区别了两种操作形式 、 。
4．完成SPOOL系统时有必要在磁盘上辟出称为__________和__________的专门区域，以寄存作业信息和作业履行成果。
5.设备的输入/输出操控方法分为:程序I/O方法、 、 、 。
6．思考一个由8个页面，每页有1024字节构成的逻辑空间，把它装入到由32个物理块的存储器中，逻辑地址需求 二进制来表明，肯定地址需求 二进制来表明。
7. 在段页式系统中，作业的地址空间是 维的；假如没有快表，则每次从内存中获取数据需 次拜访内存。首次从内存取 ，第2次从内存取 ，第三次从内存取 。
8. 用来完成互斥的同步机制大概遵从______、______、______和_______四条原则。
9. 磁盘存贮空间的方位由 、 和 来决议。
10.虚拟存储器管理的基础是 原理 ； 在恳求分页管理中，页表中的状况位用来指示对应页 ，修正为用来指示对应页 ， 引证位则是供 运用 ；而在恳求分段中还添加了补充位，它用来指示 。
11. 主存储器与外围设备之间的信息传送操作称为 。
三、简答题(每小题5分，共10分）
1．页表的效果是啥？恳求分页技术与分页技术的底子差异是啥？
2. 简述操作系统的首要功用有哪些？
四、归纳题（每小题10 分，共30分）
1．恳求分页管理系统中，假定某进程的页表内容如下所示
页号 页框号 存在位
0 101H 1
1 …… 0
2 254H 1
页面巨细为4KB,一次内存的拜访时刻是100ns,一次快表（TLB）的拜访时刻
是10 ns，处理一次缺页的均匀时刻为108ns（已含更新TLB和页表的时刻），
进程的驻留集巨细固定为2，选用近来起码运用置换算法（LRU）和部分筛选战略。
假定TLB初始为空，地址变换时先拜访TLB,若TLB未射中，再拜访页表（疏忽拜访页表之后的TLB更新时刻）。有用位为0表明页面不在内存，发生缺页中止，缺页中止处理后，回来到发生缺页中止的指令处从头履行。设有虚地址拜访序列2362H、 1565H 25A5H,请问：
1） 顺次拜访上述三个虚地址，各需多少时刻？给出计算过程。
2） 根据上述拜访序列，虚地址1565H的物理地址是多少？
2.设文件索引节点有7个地址项，其间4个地址项是直接地址索引，2个地址项是一级直接地址索引，1个地址项是二级直接地址索引，每个地址项巨细为4字节。若磁盘索引块和磁盘数据块巨细均为256字节，则可表明的单个文件最大长度是多少？给出详细计算过程。
3.假定系统有三个并发进程read, move和print同享缓冲器B1和B2。进程read担任从输入设备上读信息，每读出一个记载后把它寄存到缓冲器B1中。进程move从缓冲器B1中取出一记载，加工后存入缓冲器B2。进程print将B2中的记载取出打印输出。缓冲器B1和B2每次只能寄存一个记载。要求三个进程和谐完结使命，使打印出来的与读入的记载的个数，次第彻底相同。请用PV操作，写出它们的并发程序。
奥鹏作业答案 联系QQ:3326650399 微信:cs80188
