大工22春操作系统在线作业

大连理工大学远程与继续教育学院《操作系统》课程设计

www.vu8o.com

------------------------------------------------------------------------------------------------------------------------------

学习中心： 专 业： 年 级： 年 春/秋 季 学 号： 学 生：

题 目：

1.谈谈你对本课程学习过程中的心得体会与建议？

2. 《操作系统》课程设计, 从以下5个题目中任选其一作答。

《操作系统》课程设计

注意：从以下5个题目中任选其一作答。

总 则：不限制编程语言，可以选用C/C++等（具体工具平台及语言可以自己

根据自己的习惯选用，不

(单选题)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: 目录文件所存放的信息是( )。 A: 某一文件存放的数据信息 B: 某一文件的文件目录

C: 该目录中所有数据文件目录

D: 该目录中所有子目录

网络教育学院

《操作系统》课 程 设 计

题 目：

学习中心：

层 次： 专 业： 年 级： 年 春/秋 季 学 号： 学 生： 辅导教师： 龙珠 完成日期： 年 月 日

《操作系统》课程设计

题目一：页面置换算法OPT算法

总 则：不限制编程语言，可以选用C/C++等（具体工具平台及语

要 求：

言可以自己根据自己的习惯选用，不必完全按照上述技术要求）

1）撰写一份word文档，里面包括（算法思路、算法

数据结构、主要函数代码、测试案例）章节。

2）算法思路：OPT为最佳置换算法，简单介绍该算法的基本思想，100字左右即可。

3）算法数据结构：列出主要用的数据结构，比如存储页面号序列page[]，存储装入物理块中的页面memery[]等，只需要列出数据结

奥鹏大工16秋《操作系统概论》在线测试1

一、单选（共 10 道，共 40 分。）

1. 在多道程序环境中，进程和程序的本质区别是（）。 A. 内存和外存 B. 动态和静态特征

C. 共享和独占使用计算机资源 D. 顺序和非顺序执行机器指令 标准解：

2. Linux操作系统是一种（）。 A. 通用软件 B. 系统软件 C. 应用软件 D. 软件包 标准解：

3. 进程从运行状态变为等待状态的是因为（）。 A. 需等待某一事件才能继续运行 B. 时间片用完

C. 输入或输出事件完成 D. 某个进程被唤醒 标准解：

4. 一个运行的进程用完了分配给它的时间片后，它的状态将转变为（）。 A. 就绪 B. 等待 C. 运行

D. 由用户自己确定 标准解：

5. 系统对进程的管理和控制使用（）。 A. 指令 B. 原语 C. 信号量 D. 信箱通信 标准解：

6. 线程是（）内一个相对独立的、可调度的执行单元。 A. 进程 B. CPU C. 外存 D. 主存

标准解：

7. 以下关于操作系统的英文缩写正确的是（）。 A. OS

B. Windows C. DOS D. UNIX 标准解：

8. 操作系统通过（）记录进程的

窗体顶端

您的本次作业分数为：100分 单选题 1.【第01~04章】 以下描述中，（ ）并不是多线程系统的特长。

A 利用线程并行地执行矩阵乘法运算。 B web服务器利用线程请求http服务

C 键盘驱动程序为每一个正在运行的应用配备一个线程，用来响应相应的键盘输入。 D 基于GUI的debugger用不同线程处理用户的输入、计算、跟踪等操作。 正确答案:C 单选题

2.【第01~04章】 现代操作系统的基本特征是（ ）、资源共享和异步性。

A 多道程序设计 B 中断处理

C 实现分时与实时处理 D 程序的并发执行

正确答案:D 单选题

3.【第01~04章】 操作系统的进程管理模块并不负责（ ）。

A 进程的创建和删除 B 提供进程通信机制 C 实现I/O设备的调度

D 通过共享内存实现进程间调度。

正确答案:C 单选题

4.【第01~04章】 下列选择中，（ ）不是操作系统必须要解决的问题。

A 提供保护和安全机制 B 管理目录和文件

C 提供应用程序接口

D 提供C++语言编译器

正确答案:D 单选题

5.【第01~04章】 用户在程序中试图读存放在硬

2014福师大网络教育作业

1.答：（1）按FIFO调度算法将产生5次缺页中断；依次淘汰的页号为：0，1，2；缺页中断率为：5/10=50%
（2）按LRU调度算法将产生6次缺页中断；依次淘汰的页号为：2，0，1，3；缺页中断率为：6/10=60%



2.答：将独木桥的两个方向分别标记为A和B；并用整形变量countA和countB分别表示A、B方向上已在独木桥上的行人数，初值为0；再设置三个初值都1的互斥信号量：SA用来实现对countA的互斥访问，SB用来实现对countB的互斥访问，mutex用来实现两个方向的行人对独木桥的互斥使用。则具体描述如下：
Var SA,SB,mutex:semaphore:=1,1,1;
CountA,countB:integer:=0,0:
begin
parbegin
process A: begin
wait(SA);
if(countA=0) then wait(mutex);
countA:=countA+1;
signal(SA);
过独木桥；
wait(SA);
countA:=countA-1;
if (countA=0) then signal(mutex);
signa(SA);
end
process B: begin

谋学网www.mouxue.com

16春学期《操作系统Ⅰ》在线作业2

一、单选题（共 10 道试题，共 60 分。） 1.

下列进程状态的转换中，哪一个是不正确的（ ）。 .就绪?执行 . 执行?就绪 .就绪?等待 . 等待?就绪 . . . .

正确答案： 2.

碎片是指（ ）。

、存储分配完后所剩的不连续空闲区 、没有被使用的存储区 、不能被使用的存储区

、未被使用，而又暂时不能使用的存储区 . . . .

正确答案： 3.

在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生____次缺页中断。 .7 .8 .9 .10 . . . .

正确答案： 4.

用户在一次计算过程中，或者一次事务处理中，要求计算机完成所做的工作的集合，这是指（ ）。

.进程 .程序 .作业

谋学网www.mouxue.com

16春学期《操作系统Ⅰ》在线作业2

一、单选题（共 10 道试题，共 60 分。） 1.

下列进程状态的转换中，哪一个是不正确的（ ）。 .就绪?执行 . 执行?就绪 .就绪?等待 . 等待?就绪 . . . .

正确答案： 2.

碎片是指（ ）。

、存储分配完后所剩的不连续空闲区 、没有被使用的存储区 、不能被使用的存储区

、未被使用，而又暂时不能使用的存储区 . . . .

正确答案： 3.

在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生____次缺页中断。 .7 .8 .9 .10 . . . .

正确答案： 4.

用户在一次计算过程中，或者一次事务处理中，要求计算机完成所做的工作的集合，这是指（ ）。

.进程 .程序 .作业

www.vu8o.com

??------------------------------------------------------------------------------------------------------------------------------

(单选题) 1: linux系统通过 ( )命令给其他用户发消息。 A: less B: mesg y C: write D: echo to 正确答案:

(单选题) 2: 在vi编辑器中的命令模式下，重复上一次对编辑的文本进行的操作，可使用 ( )命令。 A: 上箭头 B: 下箭头 C: <.>; D: <*>; 正确答案:

(单选题) 3: 下列变量名中有效的shell变量名是：( ) 。 A: -2-time B: _2$3

C: trust_no_1 D: 2004file 正确答案:

(单选题) 4: 将光盘/dev/hdc卸载的命令是( ) 。 A: umount /dev/hdc B: unmount /dev/hdc

C: umount /mnt/cdrom /d

窗体顶端

您的本次作业分数为：100分 单选题

1.从下面关于设备独立性的论述中，第（ ）条是正确的论述。

A 设备独立性是I/O设备具有独立执行I/O功能的一种特性。 B 设备独立性是指用户程序独立于具体使用的物理设备的一种特性。 C 设备独立性是指用户程序独立于具体使用的物理设备的一种特性。 D 设备独立性是指设备驱动独立于具体使用的物理设备的一种特性。 正确答案:B 单选题

2.在UNIX (linux) 操作系统中文件的绝对路径名首先是（ ）。

A 盘符 B 根目录 C 盘符或根目录 D 以上都不是

正确答案:B 单选题

3.在所学的调度算法中，最有利于提高资源的使用率、能使短作业、长作业及交互作业用户都比较满意的调度算法是（ ）。

A FCFS调度算法 B 短作业优先调度算法 C 时间片轮转法

D 多级反馈队列调度算法 E 高响应比优先算法 F 基于优先权的剥夺调度算法 正确答案:D 单选题

4. 操作系统是计算机系统的一种（ ）。

A 应用软件

B 系统软件 C 通用软件 D 工具软件

正确答案:B 单选题

5.进程从阻塞状态进入就绪状态可能是由于（ ）.

A 现运行进程运行结束