[0058]操作系统_西南大学2019年12月机考大作业参考
西南大学网络与继续教育学院课程考试试题卷类别：网教 专业：计算机科学与技术相关专业课程名称【编号】：操作系统【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）时，各产生多少次缺页中断？并要求写出两种算法下产生缺页中断时淘汰的页号。附件就是答案，需要可以下载
QQ 76 12 96 021
页:
[1]