操作系统原理

操作系统原理试题

一. 名词解释题

1. 中断 2. 进程控制块(PCB) 3. 虚时钟 4. 段式管理 5. 文件控制块(FCB) 6. 对换(SWAPPING) 7. 系统调用 8. 绝对路径名 9. 特别文件10. 虚设备技术 11. 管道 12. 中断接收 13. 恢复现场 14. 页式管理 15. 作业步 16. 字符流文件 17. 通道 18. 页面淘汰 19. 多道程序设计 20. 死锁 21. 当前目录 22. 快表 23. 作业调度 24. 原语 25. 中断屏蔽 26. 地址映射 27. 文件目录 28. 死锁避免 29. 原语 30. 作业控制块 31. CPU状态 32. 虚存 33. 磁盘调度 34. 缓冲技术 35. 中断 36. 进程调度 37. 虚设备 39. 死锁预防 40. 文件目录 41. 原语 42. 交换技术 43. 互斥区

二. 填空题

1. 分时系统追求的目标是_____.

2. 用户进程从目态(常态)转换为管态(特态)的唯一途径是____.

3. 从静态的观点看, 操作系统中的

1、设有3个并发执行的进程：输入进程Pi、计算进程Pc和输出进程Po。其中进程Pi不断地从键盘读入整数，放入缓冲区Buf1，Pc按输入顺序从Buf1中取数据，每次取出2个整数，计算其和，将结果放入缓冲区Buf2。Po负责将Buf2中的数据按顺序输出。设缓冲区Buf1、Buf2可存放的整数个数分别为m、n（m、n>0）。要求利用信号量的P、V操作写出进程Pi、Pc、Po的算法。

解：设信号量e1,f1,e2,f2，其初值分别为：e1=m,f1=0,e2=n,f2=0 e1:表示buf1是否有空间放数据，f1:表示buf1是否有数据可取。 e2:表示buf2是否有空间放数据，f2:表示buf2是否有数据可取 3个并发进程分别为： Cobegin Pc: Po: Pi: begin begin begin L2:P(f1); L3:P(f2); L1: P(e1); x=从Buf1中读1个数; W=从Buf2中读1个数; 向Buf1中输入1个数; V(e1); 打印W； V(f1); P(f1); V(e2); Goto L1; y=从Buf1中读1个数; Goto L3; end V(e1); End

2014作业ID： 43464

1.计算机操作系统是一个（ ）（书1.1 课件2）

D. D. 系统软件

正确答案：D

2.军事上导弹发射系统属于哪种操作系统（ ）

D. D. 实时系统

正确答案：D

3.下列哪种状态不属于进程的三个基本状态（ ）

A. A. 终止态

正确答案：A

4.下列哪种处理机调度算法会使得进程出现“饿死”现象（A. A. 最短作业进程优先调度法

正确答案：A

5.多道程序环境下，操作系统分配资源以（ ）为基本单位。（书 ）（书2.4课件11）2.1 课件10）

C. C. 进程

正确答案：C

6.进程和程序的一个本质区别（ ） （书2.1课件10）

D. D. 前者是动态的，后者是静态的

正确答案：D

7.

采用时间片轮转法调度时，当前运行程序用完分给它的时间片后，该进程的状态变化为（ ）

D. D. 运行态变为就绪态

正确答案：D

8.若P、V操作的信号量S初值为3，当前值为-2，则表示有（ ）等待进程 (书3.2.3课件13)

C. C. 2个

正确答案：C

9.任何两个并发进程之间（ ）（书3.1课件12）

D. D. 可能存在同步或互斥关系

正确答案：D

10.银行家算法是一种（ ）算法 （书3

实验3 进程控制

1、实验目的

（1） 通过对WindowsXP进行编程，来熟悉和了解系统。 （2） 通过分析程序，来了解进程的创建、终止。

2、实验工具

（1） 一台WindowsXP操作系统的计算机。

（2） 计算机装有Microsoft Visual Studio C++6.0专业版或企业版。

3、预备知识

（3）

·CreateProcess（）调用：创建一个进程。

（4） ·ExitProcess（）调用：终止一个进程。

4、实验编程

（1）编程一 利用CreateProcess()函数创建一个子进程并且装入画图程序(mspaint.exe)。阅读该程序,完成实验任务。源程序如下： # include < stdio.h > # include < windows.h > int main(VOID)

﹛ STARTUPINFO si;

PROCESS INFORMATION pi; ZeroMemory(&si,sizeof(si)); Si.cb=sizeof(si);

ZeroMemory(&pi,sizeof(pi));

实验3 进程控制

1、实验目的

（1） 通过对WindowsXP进行编程，来熟悉和了解系统。 （2） 通过分析程序，来了解进程的创建、终止。

2、实验工具

（1） 一台WindowsXP操作系统的计算机。

（2） 计算机装有Microsoft Visual Studio C++6.0专业版或企业版。

3、预备知识

（3）

·CreateProcess（）调用：创建一个进程。

（4） ·ExitProcess（）调用：终止一个进程。

4、实验编程

（1）编程一 利用CreateProcess()函数创建一个子进程并且装入画图程序(mspaint.exe)。阅读该程序,完成实验任务。源程序如下： # include < stdio.h > # include < windows.h > int main(VOID)

﹛ STARTUPINFO si;

PROCESS INFORMATION pi; ZeroMemory(&si,sizeof(si)); Si.cb=sizeof(si);

ZeroMemory(&pi,sizeof(pi));

操作系统原理课程设计

院 系： 计算机学院三系 班 级： 计软05 – 1班 姓 名： 肖 鹏 学 号： 2 0 号

指导教师： 李益民

2007 年7 月 4 日

文件管理系统

操作系统原理课程设计任务书

一、题目：文件系统管理 二、设计要求

（1）由鲁建成，韩宇，肖鹏完成设计与实现。

（2）查阅相关资料，自学具体课题中涉及到的新知识。

（3）采用结构化、模块化程序设计方法，功能要完善，具有一定的创新。 （4）所设计的程序应有输入、输出。

一. （5）按要求写出课程设计报告，并于设计结束后1周内提交。其主要内容

包括：封皮、课程设计任务书，指导教师评语与成绩、目录、概述、需求分析、概要设计、详细设计、软件的调试、总结、启谢、附录：带中文注释的程序清单、参考文献。报告一律用A4纸打印，中文字体为宋体，西文字体用Time New Roma，一律用小四号字，行距采用“固定值”18磅，首行缩进2字符。总体设

经常论文资料 免费奉献

操作系统原理课程设计

题 目: 姓 名: 学 院: 专 业: 班 级: 学 号: 指导教师:

“哲学家就餐问题”模拟系统

尹岩，刘宇凡，丁磊

信息科技学院 计算机科学技术系

计科61

1926103、1926110、1926101 姜海燕 职称: 副教授 2009 年3月 12 日

提优论文

经常论文资料 免费奉献

“哲学家就餐问题”模拟系统

计科61 丁磊，尹岩，刘宇凡

指导教师：姜海燕

摘要：

现代操作系统引入并发程序设计技术之后，程序的执行不再是顺序的。在多个进程并发运行的过程中，进程之间可能产生相互制约的关系，即竞争和协作。而如果一个进程集合中的每个进程都在等待只能由此集合中的其他进程才能引发的事件，就会出现死锁。操作系统中经典的5位哲学家吃面问题正反映了进程并发执行这一情况。在问题中，哲学家思考就餐等待的过程正体现了进程在并发执行中对临界资源的互斥访问，同时也因此可能出现死锁现象。本课程设计所完成的正是对“哲学家就餐问题”的模拟。此系统根据操作系统中并发进程、临界区、同步等基本概念及理论进行设计，用C#语言实现，在模拟实现“哲学家就餐问题”的基础上还提供了解决死锁的三种基本方法。本系统较好的模拟了“哲学

操作系统原理作业

第1章

1-2 批处理系统和分时系统各有什么特点？ 为什么分时系统的响应比较快？

答 ：在批处理系统中操作人员将作业成 批装入计算机并由计算机管理运行，在程 序的运行期间用户不能干预，因此批 处理系统的特点是：用户脱机使用计算机 ，作业成批处理，系统内多道程序并 发执行以及交互能力差。在分时系统中不 同用户通 过各自的终 端以交互 方式共同使 用一台计算 机，计算 机以“分时 ”的方 法轮流为 每个用户服 务。分时 系统的主要 特点是： 多个用户同 时使用计 算机的 同时性，人机问答方 式的交互 性，每个用 户独立使 用计算机的 独占性以 及系统 响应的及 时性。分时 系统一般 采用时间片 轮转的方法使一台计算机同 时为多个终端用户服务，因此分时系统的响 应比较快。

1-4什么是多道程序设计技术？试述多道程序运行的特征。

答：多道程序设计技术 是指同时 把多个作业 （程序） 放入内存并 允许它们 交替执行和 共享系统 中的各 类资源；当一道程序因某种原因（如 I/O 请求）而暂停执行时，CPU 立即转去 执行另一道程序。多道程序运行具有 如下特征：

多道计算机内存中同时存放几道相互独立的程序。宏观上并行：同时进入系统的

操作系统原理 实验报告

学 院： 信息与电子工程学院 专 业：计算机科学与技术 班 级： 计算机 学 号： 姓 名：

浙江科技学院 2010-2011学年 第2学期

操作系统原理实验报告 2010-2011学年 第2学期

实验1 进程管理

一、实验目的

1. 弄清进程和程序的区别，加深对进程概念的理解。 2. 了解并发进程的执行过程，进一步认识并发执行的实质。 3. 掌握解决进程互斥使用资源的方法。

二、实验内容

1. 管道通信

使用系统调用pipe( )建立一个管道，然后使用系统调用fork( )创建2个子进程p1和p2。这2个子进程分别向管道中写入字符串：“Child process p1 is sending message！”和“Child process p2 is sending message！”，而父进程则从管道中读出来自两个子进程的信息，并显示在屏幕上。

2. 软中断通信

使用系统调用fork( )创建2个子进程p1和p2，在父进程中使用系统调用sign

课程名称： 操作系统原理 考试时间

专业 年级 学号 姓名

题号 得分 评卷人 得分 评卷人 一、单项选择（每小题2分，共26分）。 一 二 三 四 五 总得分 1.操作系统是一种( )。

A. 系统软件 B. 系统硬件 C. 应用软件 D. 支援软件 2.分布式操作系统与网络操作系统本质上的不同在于（ ）。 A.实现各台计算机这间的通信 B.共享网络中的资源

C.满足较在规模的应用 D.系统中多台计算机协作完成同一任务 3.下面对进程的描述中，错误的是（ ）。

A.进程是动态的概念 B. 进程执行需要处理机 C.进程是指令的集合 D. 进程是有生命期的 4.临界区是指并发进程中访问共享变量的（ ）段。 A.管理信息 B.信息存储 C.数据 D.程序