大学操作系统综合课程设计

北京邮电大学课程设计报告

目录

实验一 Linux启动优化 (4)

一实验目的 (4)

二实验内容与步骤 (4)

1内核态启动优化 (4)

2 用户态启动优化 (4)

3 测试系统总的启动时间 (4)

三实验原理 (4)

四实验结果及分析 (4)

1 内核态启动优化 (4)

2开机画面 (8)

1）开机画面字符隐藏技术 (8)

2）开机画面调出 (8)

3）内核态开机画面更改 (9)

4）开机用户态界面更改 (11)

五实验总结 (11)

实验二Linux系统内核/系统配置小型化 (12)

一实验目的 (12)

二实验内容 (12)

三实验设计原理 (12)

四实验步骤 (12)

Code maturity level options（代码成熟度选项） (13)

Processor type and features（处理器类型和特色） (14)

Loadable module support（可加载模块支持）（1）、Enable loadable module support (CONFIG_MODULES) [Y/n/?] 选择内核是否支持加载模

块。 (15)

General setup（一般设置） (16)

Plug and Play configuration（即插即用设备支持） (17)

Block devices（块设备） (18)

Networking options（网络选项） (18)

SCSI support（SCSI支持） (19)

Network device support（网络设备支持） (19)

Character devices（字符设备） (20)

Filesystems（文件系统） (21)

Console drivers（控制台驱动） (22)

ATA/IDE/MFM/RLL support (23)

Sound（声音） (23)

五实验结果及分析 (23)

六实验总结 (25)

实验三 ARM/ucLinux-SkyEye的安装、配置与集成 (26)

一实验目的 (26)

二实验环境 (26)

三实验内容与步骤 (26)

1 将下载的4个数据包安装并进入目录home/buptlynn/env (26)

2 安装skyeye (28)

3 安装arm-elf-tools 交叉编译器 (用于编译ucLinuxSkyEye) (32)

4.安装uclinux (32)

5.配置 (38)

6.运行 (39)

7测试 (41)

8运行五条常用指令 (42)

四实验总结 (43)

实验四ARM/ucLinux-SkyEye下BusyBox集成——Shell小型化 (44)

一实验目的 (44)

二实验环境 (44)

三实验内容与步骤 (44)

四实验总结 (48)

实验五 Linux 环境下的Ramdisk技术及其实验 (49)

一实验目的 (49)

二实验环境 (49)

三实验内容与步骤 (49)

四实验总结 (55)

五问题和解决方法 (55)

六附录 (55)

实验六 Linux 环境下嵌入式数据库mSQL的集成 (57)

一实验目的 (57)

二实验环境 (57)

三实验内容与步骤 (57)

四实验总结 (62)

五问题和解决方法 (62)

六附录 (63)

实验一Linux启动优化

一实验目的

Linux 系统从启动到登录shell 界面需要花费较长时间,在普通微机上的启

动过程需要十几秒或更长。如果要启动X 界面,那花费的时间就更多了。启动时间过长对嵌入式系统而言,如信息家电产品(机顶盒),是无法接受的。

Linux 系统的启动由内核态下的启动和用户态下的启动组成。利用本实验中采取的多种方法,可以简化Linux 系统启动过程,提高Linux 系统启动速度,适应嵌入式系统快速启动和实时应用的需要。

二实验内容与步骤

实验系统：Red Hat Enterprise Linux 9(VMware 9.0 模拟/Linux 内核为2.4.20-8) 1内核态启动优化

1）测量几个较大代码模块的启动时间

2）更改MAX_HWIFS ，减小检测IDE过程的启动时间

2 用户态启动优化

1）开机画面字符隐藏技术

2）开机画面隐藏/调出

3）开机画面更换

3 测试系统总的启动时间

三实验原理

根据Linux 源代码，从根本上分析Linux 启动原理

四实验结果及分析

1 内核态启动优化

在Redhat 9 中，安装内核开发包，能得到Linux 源代码。位于/usr/src/linux-2.4

目录下。

修改linux/init/main.c，在所有的需要检测的代码段添加条件编译TIME_TEST常量。

测试的代码段包括console_init(), vfs_caches_init,和pci_init()等。

改动完成之后，编译内核

1，清除源码树:make mrproper

2，生成现有.config文件:make oldconfig

3，配置内核:make menuconfig

4，生成依赖关系:make dep

5，编译内核:make bzImage

6，编译模块:make modules

7，安装模块:make modules_install

8，安装内核:make install

9，重起：init 6

重启系统之后，选择做好的系统,应为上面2.4.20-8custom那个。

启动结束之后，用

dmesg| grep “second”

得到所有设定的打印位置的记录

5处较长代码模块的时间打印如下：

通过时间检测，我们发现了最耗时间的是__initcall_ide_init这个函数，如下图所示。

花很多时间在ide接口检测上,代码如下，

既然知道ＩＤＥ检测时间比较长，所以，改变后的ide数量为3

时间改变尺度对比

2开机画面

1）开机画面字符隐藏技术

在/etc/grub.conf 中，在kernel 一行后添加console=/dev/tty2 CONSOLE=/dev/ty2 后，

重启即能隐藏内核态的输出信息。通过ALT+F2就可以调出内核态的输出信息。隐藏之后的开机界面

Alt+F2（切换到tty2终端）可以调出打印信息

2）开机画面调出

默认情况下，开机画面是系统内核态打印输出（如上图），调出小企鹅通过在系统的启动参数后面加vga=0x301可以吧小企鹅调出来.

3）内核态开机画面更改

改变/drivers/video/fbcon.c中宏定义的logo大小最终内核态开机界面为

4）开机用户态界面更改

五实验总结

通过学习内核源码，充分体验了内核的代码量，分析了内核的代码，很受

计算机操作系统3套期末考试题及答案

计算机专业计算机操作系统试题 2003年7月 一、选择题(选择一个正确的答案的代号填入括号中，共38分) 1．操作系统核心部分的主要特点是( )。 A．一个程序模块B．主机不断电时常驻内存 C．有头有尾的程序D．串行顺序执行 2．操作系统中用得最多的数据结构是( )。 A．堆栈B．队列 C．表格D．树 3. 索引式(随机)文件组织的一个主要优点是( )o A．不需要链接指针B．能实现物理块的动态分配 C．回收实现比较简单D．用户存取方便 4．文件目录的主要作用是( )。 A．按名存取B．提高速度 C．节省空间D．提高外存利用率 5．在操作系统管理中，面向用户的管理组织机构称为( )。 A．用户结构B．实际结构 C．物理结构D．逻辑结构 6．单机操作系统的共享资源主要是指( )。 A．内存、CPU和基本软件B．键盘、鼠标、显示器 C．打印机、扫描仪D．软盘、硬盘、光盘 7．为方便用户，操作系统负责管理和控制计算机系统的( )。 A．软件资源B．硬件和软件资源 C．用户有用资源D．硬件资源 8．设备I／O方式有如下三种：( )、( )和( )。 A．假脱机B．询问 C．联机D．中断 E．通道F．脱机 9．操作系统五大功能中作业管理包含( )和( )；文件管理又称( )；存储管理主要讲解( )；设备管理是最原始的( )；进程管理实质上是( )。 A．CPU的执行调度管理B．用户任务管理 C. 信息管理D．监控程序管理 E．人机交互界面管理F．内存管理 10．计算机在接受用户请求后处理数据以及在数据处理结束时，将结果送到终端显示器。例如，导弹控制系统应选择安装( )；计算机订票系统应选择安装( )；计算机语言学习系统应选择安装( )。A．批处理操作系统B．分时操作系统 C．实时操作系统D．网络操作系统 E．分布式操作系统 二、是非题(正确的划√，错的划×，其它符号按错论。共20分) ( )1．系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户的接口。 ( )2．UNIX的i节点(内码)是文件系统的主要数据结构(表格)部分。 ( )3．虚地址即程序执行时所要访问的内存地址。

最新东南大学微机试卷-期末-AB

东南大学考试卷 考试科目微机系统与接口考试形式闭卷试卷类型 B卷 考试时间长度120分钟共 5 页得分 一、填空或选择填空（35分） 1. 8086/8088段寄存器的功能是_____________, 某一时刻程序最多可以指定访问________个存储段。 A1.用于计算有效地址B1. 用于存放段起始地址及计算物理地址 C1.分段兼容8080/8085指令D1. 方便分段执行各种数据传送操作 A2. 3 B2. 4 C2. 6D2. 64K E2.初始化时程序指定 2．8086/8088系统中复位信号RESET的作用是使_______ A. 处理器总线休眠 B.处理器总线清零 C. 处理器和协处理器工作同步 D. MPU恢复到机器的起始状态并重新启动 3. 在默认情况下, ADD [DI+100], DI指令中目标操作数存放在______寄存器指定的存储段中，指令执行时将完成______ 个总线操作周期。 A1. CS B1. DS C1. ES D1. SS A2. 0 B2. 1 C2. 2 D2. 3 4. 8086/8088CPU用指令ADD对两个8位二进制数进行加法运算后，结果为14H，且标志位CF＝1，OF＝1，SF=0，此结果对应的十进制无符号数应为_____ A. 20 B. –20 C. –236 D.276 5．堆栈是内存中的一个专用区域，其一般存取规则是_________ A.先入先出(FIFO) B.先入后出（FILO） C.按字节顺序访问 D.只能利用PUSH/POP指令读写 6. 在下列指令中，使堆栈指针变化8字节的指令是_____. A. PUSHA B. CALL 4000：0008H C. RET 8 D.SUB SP,8

北京大学操作系统期末试题有答案

操作系统原理试题 一. 名词解释题 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.原语 31. CPU 状态 32.虚存

二 . 填空题 1. 分时系统追求的目标是 __及时响应 ___. 2. 用户进程从目态 （常态）转换为管态 （特态）的唯一途径是 ___ 中断 ________ . 3. 从静态的观点看 , 操作系统中的进程是由程序段、数据和 __ 作业控制块 PCB__ 三 部分组成 . 4. 在系统内核中必须包括的处理模块有进程调度、原语管理和 __中断处理 __. 5. 批处理操作系统中 , 作业存在的唯一标志是 _作业控制块 PCB ___. 6. 操作系统中的一种同步机制 , 由共享资源的数据及其在该数据上的一组操作组成 , 该同步机制称为 _管程 ______________ . 7. 在可变分区存储管理中 , 为实现地址映射 , 一般由硬件提供两个寄存器 , 一个是基 址寄存器 , 另一个是 _限长寄存器 ___. 8. 联想寄存器 （相联存储器 ） 的最重要、最独到的特点是 _按内容并行查找 ___. 9. 在虚拟段式存储管理中 , 若逻辑地址的段内地址大于段表中该段的段长 , 则发生 __ 地址越界 __中断 . 10. 文件系统中若文件的物理结构采用顺序结构 , 则文件控制快 FCB 中关于文件的物 理位置应包括 ___ 首块地址和文件长度 _. 11. 在操作系统设计时确定资源分配算法 , 以消除发生死锁的任何可能性 , 这种解决死 锁的方法是 __死锁预防 __. 12. 选择对资源需求不同的作业进行合理搭配 , 并投入运行是由 _作业调度算法 ___来完 成的. 13. 实时系统应具有两个基本特征 : 及时性和 ___可靠性 ___. 14. 磁带上的文件只能采用 _顺序 ______ 存取方式 . 15. 不让死锁发生的策略可以分成静态和动态的两种 , 死锁避免属于 __动态的 ___. 16. 在 UNIX 系统中 , 文件分成三类 , 即普通文件 , 目录文件和 ___特殊文件 __. 17. 在磁盘调度策略中有可能使 I/O 请求无限期等待的调度算法是 __最短寻道时间优先 18. 进程获得了除CPU 外的所有资源,一旦获得CPU 即可执行,这时进程处于—就绪 _ 状态 . 19. ______________________________________________________ 为实现CPU 与外部设备的并行工作，系统必须引入一通道 ____________________________________ 硬件基础. 20. 操作系统为保证不经文件拥有者授权 , 任何其它用户不能使用该文件所提出的解决 措施是 ___文件保密 __. 21. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态 , 这就称为 __ 并发 ___. 33. 磁盘调度 34. 缓冲技术 36. 进程调度 37. 虚设备 39. 死锁预防 40. 临界资源 — 42. 交换技术 43. 互斥区 段时间内只允许一个进程访问的资源，也称为独立资源

2019年山大计算机应用基础章节检测答案

第一章绪论 1. [多选题] 阿兰?麦席森?图灵（Alan Mathison Turing）对计算机科学的发展做出了巨大贡献，下列说法正确的是（） A.图灵是著名的数学家、逻辑学家、密码学家，被称为计算机科学之父。 B.图灵最早提出关于机器思维的问题，被称为人工智能之父。 C.“图灵奖”是为奖励那些对计算机科学研究与推动计算机技术发展有卓越贡献的杰出科学家而设立的。 D.图灵创立了数理逻辑学。 E.图灵发明了二进制。 F.图灵设计了第一台电子计算机。 正确答案：ABCD 2. [多选题] 在人体器官中，下列说法不正确的是（） A.大脑的思维是对外部事物的直接反应。 B.大脑是一种直接感觉器官。 C.人体器官可分为直接感觉器官和间接感觉器官。 D.大脑具有记忆和思维功能。 E.大脑是一种间接感觉器官。 F.大脑是人体的思维器官。 正确答案：AB 3. [多选题] 对于计算思维，下列说法错误的是（） A.计算思维是计算机科学家独有的思维方式。 B.计算思维是一种借助于计算能力进行问题求解的思维和意识。 C.计算思维的产生与信息社会发展的时代背景有关，工具影响我们的思维方式。 D.计算思维的本质是抽象和自动化。 E.计算思维并不是继逻辑思维和形象思维以后的人类思维的第三种形态。 正确答案：A 4. [多选题] 关于推理，下列说法正确的是（） A.推理是由已知判断，根据一定的思维规则导出一个或一组新的判断的过程。 B.推理是逻辑思维的重要形式。

C.三段论是一种演绎推理形式。 D.归纳推理比演绎推理更具有说服力。 E.所有可能的假言推理都是逻辑正确的。 正确答案：ABC 5. [多选题] 对于计算思维，下列说法正确的是（） A.计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。 B.计算思维的本质是抽象和自动化。 C.计算思维是一种这种借助于计算能力进行问题求解的思维和意识。 D.计算思维的产生于信息社会发展的时代背景有关，工具影响我们的思维方式。 E.计算思维是计算机科学家的思维。 F.计算思维是计算机相关从业人员的思维方式。 正确答案：ABCD 6. [多选题] 关于信息技术（Information Technology，IT）下列说法正确的是（）A.广义而言，能充分利用与扩展人类信息器官功能的各种方法、工具与技术都可称为信息技术。 B.现代信息技术是指以微电子技术、计算机技术和通信技术为特征的技术。 C.信息技术就是计算机技术和计算机网络技术。 D.在信息社会，所有的信息处理中都用到了信息技术。 E.在信息处理的每一个环节，都必须使用信息技术。 F.信息技术无法对工业社会形成的传统设备进行技术改造，成为智能设备。 正确答案：AB 7. [多选题] 关于思维，下列说法正确的是（） A.思维是人类的大脑对外部客观世界概括的和间接的反应。 B.思维是人类凭借知识、经验对客观事物进行的间接的应。 C.思维是在表象、概念的基础上进行分析、综合、判断、推理等认识活动的过程。 D.思维是大脑活动，与工具无关。 E.思维是人类与生俱来的，与后天的学习无关。 正确答案：ABC 8. [多选题] 下列内容属于信息素养（Information Literacy）的是（）

计算机操作系统期末试题及答案西南大学原题

操作系统期末试题 一、单项选择题（本大题共20小题，每小题1分， 共20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．在配置多道批处理操作系统的计算机系统中(D) A．用户可联机、调试自己的程序B．允许用户直接干预作业的执行 C．能对外部事件实时响应D．允许多个作业同时使用不同的外围设备 2．UNIX操作系统是一个(A) A．交互式分时操作系统B．多道批处理操作系统C．实时操作系统D．分布式操作系统 3．若操作系统管理的某用户程序当前正占有中央处理器，该用户程序欲读磁盘上的文件信息，那么用户程序中相应的指令应该是(D) 1 全国2010年4月自学考试操作系统概论试题

A．启动I/O指令B．等待I/O指令 C．转移指令D．访管指令 4．当一次系统调用功能完成后，中央处理器的工作状态应(C) A．保持管态B．保持目态 C．从管态转换成目态D．从目态转换成管态5．分布式操作系统的特点是(C) A．资源共享B．资源地理位置分散C．资源位置透明D．多个用户的程序并行运行 6．引入进程的原因是(B) A．提高资源的利用率和控制程序的执行 B．提高资源的利用率和正确描述程序的执行情况C．提高程序的执行速度和控制程序的执行 D．提高程序的执行速度和正确描述程序的执行情况7．进程有三种基本状态，可能的状态转换是(A) A．就绪态到运行态、等待态到就绪态、运行态到等待态 B．就绪态到运行态、就绪态到等待态、等待态到运 2 全国2010年4月自学考试操作系统概论试题

全国2010年4月自学考试操作系统概论试题 3 行态 C ．就绪态到运行态、等待态到就绪态、等待态到运行态 D ．运行态到就绪态、就绪态到等待态、等待态到运行态 8．处理器不能．． 直接访问的存储器是( D ) A ．寄存器 B ．高速缓冲存储器 C ．主存储器 D ．辅助存储器 9．断电停机后，存储信息随之消失的存储器是( C ) A ．磁盘 B ．磁带 C ．主存储器 D ．U 盘 10．处于运行状态的操作系统程序应放在( C ) A ．寄存器中 B ．高速缓冲存储器中 C ．主存储器中 D ．辅助存储器中 11．对操作系统的文件系统而言，一个源程序、一批 数据、一篇文章或一张图片等都可以被称为文件，只要它是( C ) A ．连续分布在一片磁盘区域中的信息集合

2010北京科技大学操作系统试卷与答案

北京科技大学 2009--2010学年第 2 学期 一、选择填空（12分）。 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、按属性访问 7．在分时系统中，当进程数为50时，为了保证响应时间不超过1s，选取的时间片最大值为。 A、10ms B、 50ms C、 20ms D、100ms 8．某计算机系统采用基于可变分区的内存管理机制，其内存容量为64MB，初始为空。设进程A、B、C、D的大小分别为10MB、30MB、9MB、6MB，内存分配和释放的顺序为：装入A，装入B，释放A，装入C，装入D。若采用最佳适配（Best Fit）法，则此时内存中的最大空闲分区大小是；若采用最差适配（Worst Fit）法，则此时内存中的最大空闲分区大小是。 A、18MB B、10MB C、9MB D、15MB 1．B；D 2．A；B 3．B 4．C 5．A；D 6．B 7．C 8．A；C 二、判断下列表述是否正确（10分）。 1．在采用虚拟存储管理机制的系统中，不存在外部碎片问题。 2．快表是为了提高地址变换速度而由操作系统在内存中创建的。 3．多处理机系统不能通过关中断来实现互斥。

南昌航空大学操作系统-a-试卷

南昌航空大学20XX —20XX 学年第一学期期末考试 课程名称：操作系统 闭 卷 A 卷 120分钟 、 一、 单项选择题（共60分，每小题2分） 1. 系统为某进程分配了4个页框，该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,3,8,4,5，若进程要访问的下一页的页号为7，依据LRU 算法，应淘汰页的页号是（B ）。 A ．2 B ．3 C ．4 D ．8 2. 操作系的I/O 子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口，其合理的层次组 织排列顺序是（ A ）。 A. 用户级I/O 软件、设备无关软件、设备驱动程序、中断处理程序 B. 用户级I/O 软件、设备无关软件、中断处理程序、设备驱动程序 ; C. 用户级I/O 软件、设备驱动程序、设备无关软件、中断处理程序 D. 用户级I/O 软件、中断处理程序、设备无关软件、设备驱动程序 3. 在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（ A ）。 A ．可变分配，全局置换 B ．可变分配，局部置换 C ．固定分配，全局置换 D ．固定分配，局部置换 4. 某计算机处理器主频为50 MHz ，采用定时查询方式控制设备A 的I/O ，查询程序运行一次所用的时钟周期数至少为500。在设备A 工作期间，为保证数据不丢失，每秒需对其查询至少200次，则CPU 用于设备A 的I/O 的时间占整个CPU 时间的百分比至少是（ C ）。 A ．% B ．% C ．% D ．% 5. 下列选项中，满足短任务优先且不． 会发生饥饿现象的调度算法是（ ）。 A ．先来先服务 B ．高响应比优先 C ．时间片轮转 D ．非抢占式短任务优先 （ 6. 下列选项中，在用户态执行的是（ A ）。 A ．命令解释程序 B ．缺页处理程序 C ．进程调度程序 D ．时钟中断处理程序 7. 在支持多线程的系统中，进程P 创建的若干个线程不． 能共享的是（ D ）。 A ．进程P 的代码段 B ．进程P 中打开的文件 C ．进程P 的全局变量 D ．进程P 中某线程的栈指针 8．用户程序发出磁盘I/O 请求后，系统的正确处理流程是（ B ）。

北京邮电大学2009年操作系统期末试卷

北京邮电大学2008——2009学年第一学期 《操作系统》期末考试试题（A） 1.FILL IN BLANKS (10 points) 1.1 A _trap___ is a software-generated interrupt caused either by an error or by a specific request from a user program that an operating-system services be performed. 1.2 A ______ is used in Unix systems to notify a process that a particular event has occurred. 1.3 To manage the process executing, OS records the state and other information (e.g. the priority) of the process in . 1.4 The scheduling criteria include CPU utilization, throughput, turnaround time, waiting time, and response time .

1.5 For n concurrent processes that mutual exclusively use some resources, the code segmentations, in which the processes access the resources, are called deadlock . 1.6. The ___visual memory___ scheme enables users to run programs that are larger than actual physical memory, this allows the execution of a process that is not completely in memory. 1.7. The __FIFO___ page replacement algorithm associates with each page the time when that page was brought into memory. When a page must be replaced, the oldest page is chosen. 1.8The file system resides permanently on , which is designed to hold a large amount of data permanently. 1.9The file system itself is generally composed of many different levels, including the logical file system, the file-organization module, the and the I/O control. 1.10 T he kernel’s I/O subsystem provides numero us services. Among these are I/O scheduling, , caching, spooling, device reservation, and error handling, and name translation. 2.CHOICE ( 10 points ) 2.1 _____ operating systems have well defined, fixed time constraints. Processing must be done within the defined constrains, or the system will fail. A. Multimedia B. Real-time C. Clustered D. Network 2.2 Which one of the following OS is implemented based on microkernel structure? _____

山东大学操作系统复习题计算题

操作系统计算题 （2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？ （3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少 二、有两个程序，A程序按顺序使用CPU 10S，使用设备甲5S，使用CPU 5S，使用设备乙10S，最后使 用CPU 10S。B程序按顺序使用设备甲10S，使用CPU 10S，使用设备乙5S，使用CPU 5S，使用设备乙10S。在顺序环境下先执行A程序再执行B程序，CPU的利用率是多少？提示：CPU利用率=CPU 运行时间/程序运行时间。 三、在单机系统中，系统中各个进程到达就绪队列的时刻、执行时间和优先级如下表所示。假设进程的 调度时间忽略不计。请分别给出采用下面不同的进程调度算法时各个进程的调度次序，画出执行时 （1）先来先服务调度算法； （2）时间片轮换调度算法（时间片为1ms）； （3）抢占式短进程优先调度算法； （4）抢占式优先级调度算法； （5）非抢占式优先级调度算法。 （2）用一个执行时间图描述在RR算法时（不考虑优先级），执行这些作业的情况（时间片为1

单位）。 五、设系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。设每个 用户程序对应一个进程。问：这三个进程间有什么样的制约关系？试用P 、V 操作写出这些进程使用打印机的算法。 六、有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程 P3需用资源S2和S3。回答： (1)若对资源分配不加限制，会发生什么情况?为什么? (2)为保证进程正确工作，应采用怎样的资源分配策略?为什么? 七、用信号灯及P 、V 操作来描述右图 1、说明进程的同步关系： 2、设置信号灯，说明含义、初值。 3、写出程序描述（ 用P 、V 操作描述 P1、P2、P3）。 主函数如下： main() {int s13=0,s23=0; cobegin p1; p2; p3; coend} 八、假定系统中有4个进程P1、P2、P3、P4和3种类型的资源R1、R2、R3，数量分别为9、3、6，在 t0时刻的资源分配情况如表所示。 表 t0时刻的资源分配表 Max Allocation Need Available R1 R2 R3 R1 R2 R3 R1 R2 R3 R1 R2 R3 P1 3 2 2 1 0 0 2 2 2 1 1 2 P2 6 1 3 5 1 1 1 0 2 P3 3 1 4 2 1 1 1 0 3 P4 4 2 2 2 4 2 （2）P2发出请求向量Request2（1，0，1），系统能否将资源分配给它？ （3）在P2申请资源后，若P1发出请求向量Request1（1，0，1），系统能否将资源分配给 它？ （4）在P1申请资源后，若P3发出请求向量Request3（0，0，1），系统能否将资源分配给 它？ 九、试化简图1中的进程——资源图，并利用死锁定理给出相应的理论。 资 源 情 况 进 程

中山大学操作系统原理A卷试题答案

2008操作系统A卷参考答案 班级 __________ 姓名____________ 学号________ 成绩_________ 一、术语解释（5个，共20分） 1、内核：实现操作系统的最基本功能、常驻内容并要求CPU在核心态方式下运行的代码 和相关数据结构。 2、信号量：操作系统内容定义和管理的一种特殊数据结构，提供了初始化、增值和减值等操 作供进程调用，以实现进程互斥或同步。 3、临界区：两个或多个进程中，对应的程序中各存在一段访问共享数据的代码块，设 为CS1、CS2、。。。，这些代码块中，若有某个进程执行其中一个（设CSi）,则其它进 程执行其它相应代码块只能在CSi完成后才能开妈执行。具有这种要求的代码块称为临界 区 4、线程：进程中的一个独立的调度执行单位。多线程技术中，同一进程中可以有多个独立的 调度执行单位，并且可以并发执行。 5、逻辑地址：程序设计员在程序中使用的地址。 二、简答题（5题，共30分） 6、系统调用的过程中，控制的转移步骤如何？ 答：CPU控制权在用户态的进程中，进程执行陷入或软中断指令硬件执行中断响应动作进入内核，CPU控制权在核心态的操作系统内核代码中，执行系统调用服务程序,并可能进行进程调度，选择下一个可运行的进程恢复可运行进程的上下文CPU 控制权又交给在用户态的进程， 7、与层次结构比较，微内核结构的主要优缺点是什么？ 答：优点有接口一致性、系统安全性高、功能扩展灵活性、可移植性高、适用于分布式环境。 缺点是效率较低。 8、与多进程技术相比，多线程技术有哪些优点？ 答：同一进程的多个线程共享进程的资源，因此与进程相比，线程占用的资源极少；创建/撤消线程更快；同一进程的多个线程同属一个地址空间，可以使用共享变量直接通信；用户级线程还不需内核管理，减少了内核的开销。 9、用Test_And_Set指令如何实现互斥？ 10、文件打开过程主要工作及步骤 答：1搜索文件目录，以获取该文件控制信息；2检查操作权限；3分配活动文件表的 表项和打开文件表的表项，填入相应的文件控制信息；分配必要的缓冲区；4返回打开文件表的表项指针（文件句柄），供进程以后读写文件。 三、应用分析题（共4题，共40分） 11、（10分）k读者-写者问题：有一个文件F被多个进程读取或修改，其中一批进程 只读取F，另一些进程只修改F。为了保证系统响应时间，规定最多只能有k个进 程同时操作F。试用信号量及P、V操作实现读者与写者的同步。 答: Semaphore wr=1;

山东大学Java高程序语言期末考试题(含答案)

1．下列关于计算机系统和Java编程语言的说法，正确的是（C） A．计算机是由硬件、操作系统和软件组成，操作系统是缺一不可的组成部分。 B．Java语言编写的程序源代码可以不需要编译直接在硬件上运行。 C．在程序中书写注释不会影响程序的执行，可以多写一些详细的注释。 D．Java的集成开发环境（IDE），如Eclipse，是开发Java语言必需的软件工具。2．下列选项中符合Java命名规则的标识符是（D） A．2japro B. &Class C. const D. _123 3．下列在Java语言中关于数据类型和包装类的说法，正确的是（B） A.基本（简单）数据类型是包装类的简写形式，可以用包装类替代基本（简单）数据 类型。 B.long和double都占了64位（64bit）的存储空间。 C.默认的整数数据类型是int，默认的浮点数据类型是float。 D.和包装类一样，基本（简单）数据类型声明的变量中也具有静态方法，用来完成进 制转化等。 4．下面赋值语句中正确的是（A） A.double d=5.3e12; B. float f=11.1; C.int i=0.0; D. Double oD=3; 5．如果int x=20, y=5，则语句System.out.println(x+y +""+(x+y)+y); 的输出结果是（D） A.2530 B. 55 C. 2052055 D. 25255 6．如下Java语句double x=2.0; int y=4; x/=++y; 执行后，x的值是（C） A.0.5 B. 2.5 C. 0.4 D. 2.0 7．下列关于Java语言中String和char的说法，正确的是（C） A.String是Java定义的一种基本数据类型。 B.String是以“\0”结尾的char类型的数组char[]。 C.使用equals()方法比较两个String是否内容一样（即字符串中的各个字符都一样）。 D.Char类型在Java语言里面存储的是ASCII码。 8．下列关于Java中类的构造方法的描述，正确的是（B） A．构造方法的返回类型为void B. 可以定义一个类而在代码中不写构造方法。 C. 在同一个类中定义的重载构造方法不可以相互调用。 D. 子类不允许调用父类的构造方法。 9．下列关于Java类中方法的定义，正确的是（D） A.若代码执行到return语句，则将当前值返回，而且继续执行return语句后面的语句。 B.只需要对使用基本数据类型定义的属性使用getter和setter，体现类的封装性。 C.方法的返回值只能是基本数据类型。 D.在同一个类中定义的方法，允许方法名称相同而形参列表不同，并且返回值数据类 型也不同。 10. 关于Java语言中的final关键字的使用，下列说法正确的是（C） A．在使用final关键字定义的方法里面使用final关键字定义变量。 B．使用final关键字定义变量，必须在变量定义的同时给定变量的具体数值，完成变量初始化。 C．final关键字可以用来修饰方法，表明此方法不可以被子类重写。 D．使用final关键字定义变量，必须同时使用static关键字。 11. 以下关于Object类的说法正确的是（A）

东南大学操作系统练习题 操作系统第二章练习题1

操作系统第二章练习题 一、选择题 1、用户在一次计算过程中，或者一次事务处理中，要求计算机完成所做的工作的集合，这是指（C）。 A．进程 B．程序 C．作业 D．系统调用 2、下面（D）不属于操作系统提供给用户的接口。 A．命令接口 B．程序接口 C．图形接口 D．I/O接口 3、作业的组成不包括下面哪项（B）。 A．程序 B．进程 C．数据 D．作业控制说明书 4、用户可以通过（D）方式由用户接触作业运行情况来进行操作。A．脱机 B．自动控制 C．在线处理

D．联机处理 5、系统调用是（D）。 A．一条计算器指令 B．中断子程序 C．用户子程序 D．提供编程人员的接口 6、系统调用的目的是（C）。 A．请求系统服务 B．终止系统服务 C．申请系统资源 D．释放系统资源 7、用户要在程序一级获得程序帮助，必须通过（D）。A．进程调度 B．作业调度 C．键盘命令 D．系统调用 8、系统调用是由操作系统提供的内部调用，它（B）。A．直接通过键盘交互方式使用 B．通过用户程序间接使用 C．是命令接口中的命令使用 D．与系统命令一样 9、作业在系统中存在与否的唯一标志是（C）。

A．源程序 B．作业说明书 C．作业控制快 D．目的程序 10、在操作系统中，JCB是指（A）。 A．作业控制块 B．进程控制块 C．文件控制块 D．程序控制块 11、操作系统中的作业管理是一种（A）。 A．宏观的高级管理 B．宏观的低级管理 C．系统刚开始加电 D．初始化引导完成 12、作业调度算法常考因素之一是使系统有最高的吞吐率，为此应（D）。 A．不让处理机空闲 B．不使系统过于复杂 C．使各类用户满意 D．能够处理尽可能多的作业 13、作业调度的关键在于（B）。 A．选择恰当的进程管理程序

安徽大学计算机操作系统期末考试题及答案定稿版

安徽大学计算机操作系统期末考试题及答案精 编W O R D版 IBM system office room 【A0816H-A0912AAAHH-GX8Q8-GNTHHJ8】

安徽大学2011―2012 学年度第二学期 一、单项选择题（每题1分，共20分） 1．操作系统的发展过程是( C ) A、原始操作系统，管理程序，操作 系统 B、原始操作系统，操作系统，管理 程序 C、管理程序，原始操作系统，操作 系统 D、管理程序，操作系统，原始操作 系统 2．用户程序中的输入、输出操作实际上 是由( B )完成。 A、程序设计语言 B、操作系 统 C、编译系统 D、标准库 程序3．进程调度的对象和任务分别是 ( C )。 A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程，从后备作业队列中按调度策略选择一个作业占用CPU C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU D、作业，从后备作业队列中调度策略选择一个作业占用CPU 4．支持程序浮动的地址转换机制是( A、动态重定位 ) A、动态重定位 B、段式地址转换 C、页式地址转换 D、静态重定位 5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按 ( C )进行排列。

A、地址从大到小 B、地址从小到大 C、尺寸从小到大 D、尺寸从大到小 6．设计批处理多道系统时，首先要考虑的是( 系统效率和吞吐量 )。 A、灵活性和可适应性 B、系统效率和吞吐量 C、交互性和响应时间 D、实时性和可靠性 7．当进程因时间片用完而让出处理机时，该进程应转变为( B )状态。 A、等待 B、就绪 C、运行 D、完成 8．文件的保密是指防止文件被 ( C )。 A、篡改 B、破坏 C、窃取 D、删除9．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区 是由( D )临界区构成。 A、2个 B、3个 C、4个 D、5个 10．按逻辑结构划分，文件主要有两类：（记录式文件）和流式文件。 A、记录式文件 B、网状文件 C、索引文件 D、流式文件 11．UNIX中的文件系统采用（、流式文件）。 A、网状文件 B、记录式文件 C、索引文件 D、流式文件 12．文件系统的主要目的是 （ A ）。 A、实现对文件的按名存取 B、实现虚拟存贮器 C、提高外围设备的输入输出速度 D、用于存贮系统文档

2014-2015山东大学操作系统试题

山东大学2014-2015年操作系统试题 一、解释概念（3*5=15分） 1、Thread 2、Race Condition 3、RAID 4、Device Driver 5、System Call 二、 1、简述磁盘分配的三种方式（continuous、linked、indexed）和各自优缺点（6分） 2、简述死锁的避免、死锁预防并比较区别（6分） 3、访存操作可能会导致IO的进行，某进程读写文件时可能并没有IO设备执行，为什么？（8分） 三、以下是四个进程的到达时间和运行时间。 分别画出FIFO和SJF调度的甘特图，并计算平均等待时间。 四、某磁盘逻辑地址32位，页大小16K，页表项大小4B 1、采用多层页表结构，该采用几层页表？页偏移多少比特？画出地址分配。 2、对逻辑地址54321（10进制），简述求实际地址的过程（忽略缺页中断） 3、CPU和操作系统在分页中各自承担了那些工作，简要说明 五、 1、画出进程的状态图（new、ready、running、wait、terminated），并标注转化条件。 2、简述阻塞、饥饿、死锁的区别。 3、FIFO和LRU的页面置换算法哪个更好,为什么？ 六、 结合你所学的计算机知识，简述保护的概念。（卷子上提示：从硬件层面、文件管理、设备管理、存储管理、进程同步等方面）(10分) 七、从前有座山，山上有座庙，山下有口井。庙里小和尚需要挑水。有人舞担，有人拿桶，有人诵挑水秘诀。挑水时，三个和尚必须一人持担，一人拿桶、一人诵挑水秘诀(同时进行)后方能挑水。每个和尚都是先喜欢诵诀，其次持担、其次持桶。请写出信号量和相关伪代码。 Author:hagen @ online Contributor:YCL HXY

山东科技大学_计算机操作系统试题

计算机操作系统 一．单项选择题（每小题2分，共30分） 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.信息保留区 7.产生死锁的四个必要条件是：互斥使用、（）、不可抢占和循环等待资源。 A.请求并阻塞 B.占有并等待 C.请求并释放 D.释放并阻塞 8.（）是一种只能进行wait操作和signal操作的特殊变量。 A.调度 B.进程 C.同步 D.信号量 9.在下面的叙述中正确的是（）。 A.一个进程一定包含多个线程 B.进程是比线程更小的能独立运行的基本单位 C.线程的引入增加了程序执行时的时空开销 D.引入线程可提高程序并发执行的程度，可进一步提高系统效率

10.设有n个进程共用一个相同的程序段(临界区),如果每次最多允许m个进程(m

国家开放大学电大《操作系统》2020-2021期末试题及答案(试卷号：1251)

国家开放大学电大《操作系统》2020-2021期末试题及答案（试卷号：1251） 一、选择题（选择一个正确答案的代码填入括号中，每小题2分，共 30分） 1．在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作( )。 A．文件系统 B．操作系统 C．网络管理系统 D．数据库管理系统 2．为了使系统中所有的用户都能得到及时的响应，该操作系统应该是( )。 A．多道批处理系统 B．分时系统 C．实时系统 D．网络系统 3．以下著名的操作系统中，属于多用户、分时系统的是( )。 A．DOS系统 B．Windows NT系统 C．UNIX系统 D．OS/2系统 4．某进程由于需要从磁盘上读人数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将( )。 A．从就绪变为运行 B．从运行变为就绪 C．从运行变为阻塞 D．从阻塞变为就绪 5．进程的动态、并发等特征是利用( )表现出来的。 A．程序 B．数据 C．程序和数据 D．进程控制块 6．作业调度的关键在于( )。 A．选择恰当的进程管理程序 B．选择恰当的作业调度算法 C．用户作业准备充分 D．有一个较好的操作环境 7．系统调用的目的是( )。 A.请求系统服务 B．终止系统服务 C．申请系统资源 D．释放系统资源 8．在分时系统中，可将进程不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据，这种技术称为( )。 A．覆盖技术 B．对换技术 C．虚拟技术 D．物理扩充 9．在分页存储管理系统中，从页号到物理块号的地址映射是通过( )实现的。 A．分区表 B．页表 C．PCB D．JCB

山东大学操作系统复习题计算题

操作系统计算题 一、假定在单CPU条件下有下列要执行的作业： （1）用一个执行时间图描述在采用非抢占优先级算法时执行这些作业的情况； （2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？ （3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少 二、有两个程序，A程序按顺序使用CPU 10S，使用设备甲5S，使用CPU 5S，使用设备乙10S，最 后使用CPU 10S。B程序按顺序使用设备甲10S，使用CPU 10S，使用设备乙5S，使用CPU 5S，使用设备乙10S。在顺序环境下先执行A程序再执行B程序，CPU的利用率是多少？提示：CPU 利用率=CPU运行时间/程序运行时间。 三、在单机系统中，系统中各个进程到达就绪队列的时刻、执行时间和优先级如下表所示。假设进程的 调度时间忽略不计。请分别给出采用下面不同的进程调度算法时各个进程的调度次序，画出执行时间图，并计算平均周转时间、平均带权周转时间。

（1）先来先服务调度算法； （2）时间片轮换调度算法（时间片为1ms）； （3）抢占式短进程优先调度算法； （4）抢占式优先级调度算法； （5）非抢占式优先级调度算法。 四、假设在单CPU条件下有下列要执行的作业： （1）用一个执行时间图描述在非抢占优先级算法时，执行这些作业的情况。

（2）用一个执行时间图描述在RR算法时（不考虑优先级），执行这些作业的情况（时间片为1单位）。 五、设系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。设每个 用户程序对应一个进程。问：这三个进程间有什么样的制约关系？试用P、V操作写出这些进程使用打印机的算法。 六、有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进 程P3需用资源S2和S3。回答： (1)若对资源分配不加限制，会发生什么情况?为什么? (2)为保证进程正确工作，应采用怎样的资源分配策略?为什么? 七、用信号灯及P、V操作来描述右图 1、说明进程的同步关系： 2、设置信号灯，说明含义、初值。 3、写出程序描述（用P、V操作描述P1、P2、P3）。 主函数如下： main() {int s13=0,s23=0; cobegin p1;