西南大学22年12月[0058]操作系统大作业答案题目及答案非答案

admin

答案来源：www.ybaotk.com继续教育学院课程考试试题卷学期：2022年秋季                                         

课程名称【编号】： 操作系统【0058】                        A卷

考试类别:大作业                                    满分：100分

一、单项选择题（每题2分，共20分）

1、从用户的观点看，在计算机中引入操作系统主要是为了（  ）

        A 方便用户使用        B 减小软件复杂度        C 提高计算机运行速度        D 提高编译质量

2、作业是哪种操作系统中引入的概念？（   ）

A 实时操作系统                                        B 批处理操作系统

        C Windows操作系统                                D Unix操作系统

3、最先适应法和最佳适应法是在（  ）存储管理方法中采用的内存分配算法

        A 段页式        B 静态页式        C 单一连续区        D 分区

4、当信号量的数值为－1时表示（  ）

        A 有一个进程等待该信号量                        B 刚好没有进程等待该信号量

        C 再施加P操作就会导致系统错误                D 发生数值溢出

5、临界区是（  ）

        A 一种状态表                B 一个内存段        C 一段程序                D 一组变量

6、程序/进程的虚拟地址空间的地址是（   ）产生的

        A 编译程序                B 操作系统          C 动态                        D 虚拟

7、进程切换总是发生在（   ）。

        A 中断时           B 进程结束时            C 系统切换时        D 系统态返回用户态时

8、段页式存储管理中可以以（  ）为单位进行内存代码交换到外存。

        A 页                    B 分区              C 段                        D 段或者页

9、由用户进程直接控制内存或CPU与外设之间信息转送的方式是（   ）

        A DMA方式                B 中断方式        C 程序直接控制方式        D 通道方式

10、下列进程状态转换中，哪个是不正确的（  ）

        A 执行态到就绪态B 就绪态到执行态C 执行态到等待态        D 等待态到执行态

二、填空题（每题2分，共20分）

1、用户进程总是由           进程创建的。

2、地址重定位可分为              和           两种。

3、UNIX系统核心程序的绝大部分代码是用       语言编写的，并且UNIX系统是一个              系统。

4、进程创建之后，在                         三种状态之间转换。

5、通道技术中可以使用三种类型的通道，它们是数组多路通道、           、            。

6、中断可分为外中断、                、             等几种。

7、Windows的文件目录采用             结构进行组织。

8、Linux中的进程权限是通过            权限来体现的。

9、页式存储管理中          地址空间划分为页，物理空间划分为            。

10、衡量作业调度性能的指标是                   。

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

在页式管理中，如果页大小为4k，页表如图所示，求虚拟地址为8193的实际内存地址为多少？页号

页面号



0

4



1

5



2

7



3

9



试述虚拟地址空间和虚拟存储器的含义。

简述进程和程序的联系和区别。

简述存储覆盖与交换的联系与区别。

若某文件系统的物理结构采用多重索引结构，索引表长为10，其中9项为直接寻址，1相为间接寻址，若有一个文件存储需要30个物理块，计算该文件需要多少个索引项?

四、综合题（每题20分，共40分）

如果有两个飞机联网在线售票进程T1和T2，为了避免两个进程同时将同一座位售出给不同的乘客，请使用信号量和互斥的方法处理T1和T2两个进程(不考虑是否需要同时查询的问题)，请写出两个进程的主要互斥过程。

如果一个进程在执行过程中，访问的页号顺序如下：

1，2，3，4，2，1，2，6，2，1，3，2，7，6

进程固定占据3个页面，问：分别采用先进先出页面置换算法（FIFO）和最近最久未使用置换算法（LRU）时，各产生多少次缺页中断？并要求写出两种算法下产生缺页中断时淘汰的页号。附件是答案，转载注明




答案来源：www.ybaotk.com