操作系统习题CH1CH2

ch1ch2

计算机组成原理第一章概论李曦llxx@计算机内部组成：how computers work硬盘电源导线和电缆软驱内存微处理器扩展槽CPU））（CPU扩展卡主板“计算机系统”涉及的问题计算机科学永恒的问题：如何设计出更好的计算机，如何利用好现有的计算机MIT’09: Computation Structures • 6.004 is required material for any EECSundergraduate–is essential for later courses in digitaldesign, computer architecture andsystems.• 6.004 offers an introduction to theengineering of digital systems–MOS transistors, logic gates,combinational and sequential circuits,finite-state machines–Computers both hardware and softwaremechanisms–each student completes a gate-leveldesign for a reduced instruction setcomputer (RISC) processor during thesemester.UCB Related CoursesCS61CCS 152CS 258Parallel Architectures,Languages, SystemsStrong PrerequisiteCS 252MIPS 处理器的实现和“并行”技术，以及层次化存储系统，I/O 几乎忽略CS 150Basic computerorganization, first look at pipelines + cachesComputer Architecture, First look at parallelarchitecturesDigital Logic DesignCS 194??New FPGA-based Architecture Lab ClassGraduate ComputerArchitecture, Advanced Topics强调微处理器和存储系统，忽视I/O （不知是否有其他课程）；另外，强调CE ！从C 语言程序的执行角度讨论计算机组成原理，但重点关注MIPS 处理器和存储系统，其他关注很少USTC 的有关课程•数电、电子系统设计（VerilogHDL ）：大2•计算机组成原理：大3上–对计算机系统的基本组成结构和工作机制有比较透彻的理解•微型计算机原理：大3下–突出应用，详细讲述微处理器编程结构、汇编语言、接口技术和应用编程方法•计算机体系结构：大4–论述计算机系统的设计优化技术和性能定量分析方法•本课程的目的–深入理解计算机系统计算机系统计算机系统的硬件硬件硬件组成和工作原理•系统构成、总线、存储器、I/O 系统等–深入理解处理器处理器处理器的内部结构和工作原理–深入理解各个功能部件的系统级设计过程USTC的相关课程特点•主干：组成原理、微机原理和体系结构三门课–组成原理：完整讲解总线、存储器（系统）、I/O、运算器、控制器几大部件的工作原理，以及处理器的实现（包括高教社教科书中的A模型和补充的MIPS模型的基本内容）。

微机接口课后作业答案Ch1Ch2 (4)

DX, OK AH, 9 21H
4
D0～ D7 8088系统 8088系统 BUS A0 A 10 MEMW MEMR D0～ D7 A0 A 10 MEMW MEMR & A 18 A 17 A 19 A 16 A 15 A 14 A 13 A 12 A 11 &
≥1
D0～ D7 · · · A0 A 10 R/W OE D0～ D7 · · · A0 A 10 R/W OE G1 G 2B G 2A LS138 C B A Y3 Y2 CS CS SRAM 6116
1
8088系统 8088系统 BUS SRAM 6264
D0～D7
D0～D7
A
0
· ·
2 WE + 5V CS OE
2
MEMW MEMR
A
19
CS 1
A 18 A 17 A 16 A 15 A
14
&
A 13
2
5.5 内存地址从内存地址从20000H～8BFFFH共有多少字节？～共有多少字节？共有多少字节个字节。解：共有8BFFFH－20000H＋1＝6C000H个字节。或432KB。共有－＋＝个字节。 5.6 若采用若采用6264芯片构成上述的内存空间，需要多少片6264芯片？芯片构成上述的内存空间，需要多少片芯片？芯片构成上述的内存空间芯片芯片的容量位8KB，故需解：每个6264芯片的容量位每个芯片的容量位，故需432/8＝54片。＝片 5.7 设某微型机的内存设某微型机的内存RAM区的容量位区的容量位128KB，若用芯片构成这样的存储器，区的容量位，若用2164芯片构成这样的存储器，需芯片构成这样的存储器多少2164芯片？至少需多少根地址线？其中多少根用于片内寻址？多少根用于片选芯片？多少芯片至少需多少根地址线？其中多少根用于片内寻址？译码？译码？解：芯片的容量为64K×1bit，共需（1）每个）每个2164芯片的容量为芯片的容量为 × ，共需128/64×8＝16片。 × ＝片容量需要地址线17根（2）128KB容量需要地址线根。）容量需要地址线根用于片内寻址。（3）16根用于片内寻址。）根用于片内寻址根用于片选译码。（4）1根用于片选译码。）根用于片选译码注意，用于片内寻址的根地址线要通过二选一多路器连到根地址线要通过二选一多路器连到2164芯片，因为芯片，注意，用于片内寻址的16根地址线要通过二选一多路器连到芯片因为2164芯片芯片是DRAM，高位地址与低位地址是分时传送的。，高位地址与低位地址是分时传送的。 5.8 现有两片6116芯片，所占地址范围为61000H～61FFFH，试将它们连接到8088系统现有两片芯片，所占地址范围为～，试将它们连接到系统芯片并编写测试程序，向所有单元输入一个数据，中。并编写测试程序，向所有单元输入一个数据，然后再读出与之比较，若出错则显示“ 全部正确则显示” 则显示“Wrong！“，全部正确则显示”OK！“。！！解：连接如下图所示。测试程序段如下：连接如下图所示。测试程序段如下： OK WRONG … MOV MOV AX, 6100H ES, AX DB DB ‘OK!’,$ ‘Wrong!’,$

CH1 操作系统引论复习

Operating System
7．分时系统的特征．
• 分时系统与多道批处理系统相比，具有非常明显的不同特征，可以归纳成以下四个特点：
– (1) 多路性。允许在一台主机上同时联接多台联机终端，系统按分时原则为每个用户服务。宏观上，是多个用户同时工作，共享系统资源；而微观上，则是每个用户作业轮流运行一个时间片。多路性即同时性，它提高了资源利用率，降低了使用费用，从而促进了计算机更广泛的应用。 – (2) 独立性。每个用户各占一个终端，彼此独立操作，互不干扰。因此，用户所感觉到的，就像是他一人独占主机。 – (3) 及时性。用户的请求能在很短的时间内获得响应。此时间间隔是以人们所能接受的等待时间来确定的，通常仅为1～3秒钟。 – (4) 交互性。用户可通过终端与系统进行广泛的人机对话。其广泛性表现在：用户可以请求系统提供多方面的服务，如文件编辑、数据处理和资源共享等。
应用软件其它系统软件操作系统硬件
Operating System
1. 操作系统的目标
• 1．有效性
– (1) 提高系统资源利用率：使CPU和I/O设备由于能保持忙碌状态而得到有效的利用，且可使内存和外存中存放的数据因有序而节省了存储空间。 – (2) 提高系统的吞吐量：操作系统还可以通过合理地组织计算机的工作流程，而进一步改善资源的利用率，加速程序的运行，缩短程序的运行周期，从而提高系统的吞吐量。
Operating System
8. 操作系统的主要功能
• 处理机管理功能
– 进程控制、进程同步、进程通信、调度
• 存储器管理功能
– 内存分配、内存保护、地址映射、内存扩充
• 设备管理功能
– 缓冲管理、设备分配、设备处理

操作系统习题CH1CH2第一章1．从用户的观点看，操作系统是_______A 用户与计算机之间的接口B 控制和管理计算机资源的软件C 合理地组织计算机工作流程的软件D 由若干层次的程序按一定的结构组成的有机体2．操作系统中采用多道程序设计技术提高了CPU和外部设备的______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．操作系统向用户提供了3种类型界面，分别是命令界面、程序界面和______。

A 用户界面B资源界面 C 图形界面 D 系统调用界面8．操作系统是对______进行管理的软件。

A 软件B 硬件C 计算机资源D 应用程序9．操作系统的功能是进行处理机管理、______管理、设备管理及信息管理。

A 进程B 存储器C 硬件D 软件10．从下述叙述中选出正确的叙述______。

A 操作系统的不确定性是指在OS控制下多个作业顺序执行和每个作业的执行时间是不确定的。

B 分时系统中，响应时间=时间片*用户数，因此为改善响应时间，常用的原则是使时间片越小越好C 数据库管理程序需要调用系统程序，操作系统程序的实现也需要数据库系统的支持D 用户程序通常可以直接访问系统缓冲区中的数据11．在______操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。

ch22.pdf[共4页]

习题2 操作系统一、单项选择题1．操作系统是（）。

A）应用软件B）系统软件C）支撑软件D）管理软件2．以下不是操作系统的主要功能的是（）。

A）处理器管理B）存储管理C）软件管理D）文件管理3．以下关于进程管理的描述错误的是（）。

A）进程管理可以避免某一程序独占CPUB）进程管理为提出申请的程序进行分配C）任何时刻进程的状态都是相同的D）特权越高的进程优先级越高4．在存储管理中通过（）技术来提高存储空间。

A）文件管理B）虚拟存储管理C）分页存储管理D）分段存储管理5．通常把处理器（CPU）与主存储器之外的部分统称为（）。

A）输入输出系统B）设备管理系统C）处理器管理系统D）连接管理系统6．文件管理的主要任务是（）。

A）操作文件B）管理文件目录C）修改文件D）删除不必要的文件7．以下不是单用户操作系统的是（）。

A）MS-DOS B）Windows 95 C）Windows 98 D）Windows 7 8．以下不是批处理操作系统缺点的是（）。

A）多道和成批处理B）人机交互性差C）不适于调试和软件开发工作D）需要交给系统操作员处理9．以下不是网络操作系统的是（）。

C）Windows Server D）Mac OS X Server A）Windows XP B）Linux10．以下关于分布式操作系统的描述正确的是（）。

A）通常运行在服务器上B）一台主机连接了若干个终端C）可以获得极高的运算能力及广泛的数据共享D）有资源时直接分配11．Windows XP是（）。

A）单用户单任务操作系统B）单用户多任务操作系统C）多用户单任务操作系统D）多用户多任务操作系统12．列出当前路径下的信息列表并存放到XYZ.TXT文件中的DOS命令是（）。

86。

操作系统习题(附参考答案)

操作系统习题（附参考答案）一、单选题（共100题，每题1分，共100分）1、下列存储器中，速度最快的是（）。

A、内存B、寄存器C、CacheD、磁盘正确答案：B2、时钟中断事件属于（）中断事件。

A、程序B、自愿性C、外部D、输入/输出正确答案：C3、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（）顺序排列。

A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案：B4、从静态的角度看，下列选项中哪一个是进程必须拥有而程序所没有的？（）A、常量数据B、全局变量C、进程控制块D、代码正文正确答案：C5、（）不是管程的组成部分。

A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案：D6、下列关于父进程和子进程的叙述中，正确的是（）。

A、子进程执行完了，父进程才能执行B、父进程创建了子进程，因此父进程执行完了，子进程才能执行C、撤销子进程时，应该同时撤销父进程D、撤销父进程时，应该同时撤销子进程正确答案：D7、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。

该系统可能会发生死锁的K的最小值是（）。

A、3B、4C、2D、5正确答案：B8、分页虚拟存储管理系统中，若采用FIFO页面置换算法，则当分配的物理页面数增加时，缺页中断的次数（）。

A、减少B、可能增加也可能减少C、增加D、不变正确答案：B9、产生内存抖动的主要原因是（）。

A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案：D10、（）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。

A、分页B、段页式C、可变分区D、分段正确答案：B11、发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。

ch1_2 操作系统

图形用户界面（Graphic User Interface GUI）鼠标输入 MacOS、OS/2、WINDOWS、Linux等
程序接口系统调用（ System Calls）、API
9
操作系统功能部件
进程管理 Process Management 主存管理 Main Memory Management 文件管理 File Management I/O系统管理 I/O System Management 二级储存器管理 Secondary Management 网络处理 Networking 保护系统 Protection System 命令解释系统 Command-Interpreter System
Next(HRRN)
响应比R = (等待时间 + 要求执行时间) / 要求执行时间
21
时间片轮转调度Round Robin (RR)
基本思路：通过时间片轮转，提高进程并发性和响应时间特性，从而提高资源利用率。
RR算法：将系统中所有的就绪进程按照FCFS原则，排成一个队列。每次调度时将CPU分派给队首进程，让其执行一个时间片。时间片的长度从几个ms到几百ms。在一个时间片结束时，发生时钟中断。
14
Fig Diagram of Process State进程状态图
15
进程状态的转换
▪ 三个基本状态之间可能转换和转换原因如下：
就绪→运行：当处理机空闲时，进程调度程序必将处理机分配给一个处于就绪状态的进程，该进程便由就绪状态转换为运行状态。
运行→等待：处于运行状态的进程在运行过程中需要等待某一事件发生后（例如因I／O请求等待I／O完成后），才能继续运行，则该进程放弃处理机，从运行状态转换为等待状态。

(完整版)操作系统课后答案(1)

CH1 应用题参考答案1有一台计算机，具有1MB内存，操作系统占用200KB，每个用户进程各占200KB。

如果用户进程等待I/O的时间为80%，若增加1MB内存，则CPU的利用率提高多少？答：设每个进程等待I/O的百分比为P，则n个进程同时等待I/O的概率是P n ，当n个进程同时等待I/O期间CPU是空闲的，故CPU的利用率为1-P n 。

由题意可知，除去操作系统，内存还能容纳4个用户进程，由于每个用户进程等待I/O的时间为80%，故：CPU利用率=1-(80%)4 =0.59若再增加1MB内存，系统中可同时运行9个用户进程，此时：CPU利用率=1-(80%)9 =0.87故增加1MB内存使CPU的利用率提高了47%：87%÷59%=147%147%-100%=47%2一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A 先开始做，程序B后开始运行。

程序A的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印100ms，结束。

程序B的运行轨迹为：计算50ms、输入80ms、再计算100ms，结束。

试说明(1)两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会等待？(2)程序A、B有无等待CPU的情况？若有，指出发生等待的时刻。

答：画出两道程序并发执行图如下：(1)(见图中有色部分)。

(2)程序A无等待现象，但程序B有等待。

程序B有等待时间段为180ms至200ms间(见图中有色部分)。

3设有三道程序，按A、B、C优先次序运行，其内部计算和I/O操作时间由图给出。

A B CC11＝30ms C21=60ms C31=20ms∣∣∣I12＝40ms I22=30ms I32=40ms∣∣∣C13＝10ms C23=10ms C33=20ms 试画出按多道运行的时间关系图（忽略调度执行时间）。

完成三道程序共花多少时间？比单道运行节省了多少时间？若处理器调度程序每次进行程序转换化时1ms，试画出各程序状态转换的时间关系图。

操作系统习题(各章节精选)及答案

第一章操作系统概述1．试从操作系统的设计目标、作用、分类、功能、特性、组织结构等方面分析目前的操作系统（如windows、Mac OS X、Andriod、Linux发行版或Unix操作系统）答：windows：Windows采用了图形化模式，比起从前的DOS需要键入指令使用的方式更为人性化。

随着电脑硬件和软件的不断升级，微软的Windows也在不断升级，从架构的16位、32位再到64位，系统版本从最初的Windows 1.0到大家熟知的Windows 95、Windows98、Windows 2000、Windows XP、Windows Vista、Windows 7、Windows 8，Windows8.1和Server服务器企业级操作系统，不断持续的在更新！Mac OS X：OS X 是先进的操作系统。

基于坚如磐石的UNIX 基础，设计简单直观，让处处创新的Mac 安全易用，高度兼容，出类拔萃。

UNIX 之威力，Mac 之简单OS X 既简单易用且功能强大。

所有的一切- 从启动Mac 后所看到的桌面，到你日常使用的应用程序，都设计得简约精致。

无论是浏览网络、查看邮件和外地朋友视频聊天，所有事情都简单高效、趣味盎然。

当然，简化复杂任务要求尖端科技，而OS X 正拥有这些尖端科技。

它不仅使用基础坚实、久经考验的UNIX 系统提供空前的稳定性，还提供超强性能、超炫图形并支持互联网标准。

Andriod：root通常是针对Android系统的手机而言，它使得用户可以获取Android操作系统的超级用户权限。

root通常用于帮助用户越过手机制造商的限制，使得用户可以卸载手机制造商预装在手机中某些应用，以及运行一些需要超级用户权限的应用程序。

Android系统的root与Apple iOS系统的越狱类似。

Linux：Linux是一套免费使用和自由传播的类Unix操作系统，是一个基于POSIX和UNIX的多用户、多任务、支持多线程和多CPU的操作系统。

CH1-CH2学习成果验收答案

CH1-CH2学习成果验收参考答案一、选择题（10分）1.D2.B3.B4.A5.C6.A7.D8.C9.D 10.B二、填空题（每空1分，共30分）（1）0000H （2）07H （3）IN （4）高（5）低（6）0000H （7）ALE （8）08H-0FH （9）0013H （10）高8位地址总线（11）用户RAM区（12）8 （13）00H-7FH（14）并行（15）数据总线（16）地址总线（17）P0口（18）P1-P3口（19）P3口（20）CPU （21）存储器（22）I/O接口（23）16 （24）自动加1 （25）64KB （26）07H （27）1 （28）1 （29）上拉电阻（30）向其锁存器写1三、简述题（每题5分，共30分）1.答：MCS51系列单片机内有1个8位CPU、128B的RAM、程序存储器（8031无此部件）、4个8位并行口、1个全双工异步可编程串行口、2个定时计数器、1个中断系统和21个SFR 等资源。

8031、8051和8751的区别是8031内无ROM；8051内有4KB的掩膜ROM；8751内有4KB的EPROM。

2.要点：(1)说明P3口字节地址和位地址。

(2)说明P3口有第一功能和第二功能的使用。

P3口的第二功能各位线的含义。

(3)使用时应先按需要选用第二功能信号，剩下的口线才作第一功能I/O线用。

(4)读引脚数据时，必需先给锁存器输出“1”。

3.答：(1)8位专用寄存器。

(2)运算时存放一个操作数。

(3)运算后存放运算结果，所以称它为累加器。

4.答：中断入口地址为中断响应后PC的内容即中断服务的入口地址。

它们是：外部中断0 0003H定时器T0中断000BH外部中断1 0013H定时器T1中断001BH串行口中断0023H5.答：在MCS－51的存储器中有一部分地址空间可以进行位操作，这部分空间称为位地址空间。

位地址空间包括两个部分，共211个可寻址位：内部RAM的低128单元中位寻址区（字节地址20H-2FH）的可寻址位128个。

ch1-ch2习题解答_26988

第二章P74 5 答案
(1) (2) (3) (4)
πSNO(σJNO=‘J1’(SPJ)) πSNO(σJNO=‘J1’∧PNO=‘P1’(SPJ)) πSNO(πSNO,PNO(σJNO=‘J1’(SPJ)) πPNO(σcolor=‘红’(P))) πJNO(J)-πJNO(πSNO(σcity=‘ 天津’(S)) πSNO,PNO,JNO(SPJ) πPNO(σcolor=‘红’(P)))

二、应用题某大学教学管理数据库中有如下实体集：教师：属性有教师编号、姓名、性别、年龄、职称学生：属性有学号、姓名、性别、出生日期、籍贯课程：属性有课程代号、课程名称、考核方式、学分专业：属性有专业代码、专业名称其中，每个教师可以讲授多门课程，每门课程可以由多个教师讲授，课程分派给教师时指定上课时间和上课地点；每个学生可选修若干门课程，每门课程可由若干学生选修，学生选修课程后有成绩；每个学生只属于一个专业。（1）试画出E-R图，并在图上注明属性、联系类型。（2）将E-R图转换成关系模型，并说明主码和外码。

教师（教师编号，姓名，性别，年龄，职称）主码：教师编号学生（学号，姓名，性别，出生日期，籍贯，专业代码）主码：学号外码：专业代码课程（课程代号，课程名称，考核方式，学分）主码：课程代号专业（专业代码，专业名称）主码：专业代码讲授（教师编号，课程代号，上课时间，上课地点）主码：教师编号，课程代号）外码：教师编号，课程代号选修（学号，课程代号，成绩）主码：（学号，课程代号）外码：学号，课程代号
Байду номын сангаас

操作系统复习资料

Ch1操作系统的定义。

（填空题、选择题、简答题）管理系统资源、控制程序执行、改善人机界面、提供各种服务，并合理组织计算机工作流程和为用户方便而有效的使用计算机提供良好的运行的环境的最基本的系统软件1.操作系统的主要功能。

（填空题）处理机管理功能.存储器管理功能.设备管理功能.文件管理功能.用户接口2.理解操作系统的主要特性：（选择题）并发性：是指两个或多个事件在同一时间间隔内发生。

共享性：是指系统中的资源可供内存中多个并发执行的进程(线程)共同使用。

异步性(随机性): 在多道程序环境下，允许多个进程并发执行，但只有进程在获得所需的资源后方能执行3.理解操作系统的基本类型：（选择题）批处理操作系统、分时操作系统和实时操作系统4.用户与操作系统之间的接口：（填空题）系统调用和操作命令Ch21.中断的概念。

（简答题）中断是指程序执行过程中，遇到急需处理的事件时，暂时中止CPU上现行程序的运行，转去执行相应的事件处理程序，待处理完成后再返回原程序被中断处或调度其他程序执行的过程。

2.理解进程的定义，对进程的管理和控制使用的是什么；进程的组成。

（选择题）进程：是可并发执行的程序在某个数据集合上的一次计算活动，也是操作系统进行资源分配和保护的基本单位。

控制和管理功能由操作系统中的原语(原语是在管态下执行、完成系统特定功能的过程)实现。

组成？○1进程映象：进程控制块、进程程序块、进程核心栈、进程数据块进程上下文：用户级上下文、系统级上下文、寄存器上下文○2进程控制块○3进程队列及其管理3.理解进程的状态转换。

（选择题）4.线程与进程的区别。

（选择题）‘自己看’操作系统中引入进程的目的是为了使多个程序并发执行，以改善资源使用率和提高系统效率进程作为系统资源分配和保护的独立单位，不需要频繁地切换操作系统中引入线程，则是为了减少程序并发执行时所付出的时空开销，使得并发粒度更细、并发性更好线程作为系统调度和分派的基本单位，能轻装运行，会被频繁地调度和切换5.处理器调度的3中调度是什么及其调度对象分别为什么。

操作系统概述习题答案

操作系统概述习题答案操作系统是计算机系统中的基础软件，它负责管理计算机硬件资源，提供用户与计算机硬件之间的接口，以及控制其他软件的执行。

以下是操作系统概述的一些常见习题及其答案。

1. 什么是操作系统？操作系统是一个大型软件，负责管理系统资源，控制程序执行，并为用户和其他软件提供时间和空间的抽象。

2. 操作系统的主要功能有哪些？操作系统的主要功能包括：进程管理、内存管理、文件系统管理、输入/输出设备管理、用户接口和系统安全。

3. 进程和线程的区别是什么？进程是操作系统进行资源分配和调度的一个独立单位，是程序的一次执行实例。

线程是进程中的一个实体，是CPU调度和分派的基本单位，比进程更小的能独立运行的基本单位。

4. 死锁是什么？死锁的四个必要条件是什么？死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局状态，这些进程都在等待其他进程释放资源，但它们自己却占用着一些资源，导致系统无法向前推进。

死锁的四个必要条件是：互斥条件、请求和保持条件、不可剥夺条件、循环等待条件。

5. 什么是虚拟内存？虚拟内存是一种内存管理技术，它允许系统通过硬盘空间来扩展可用的内存。

操作系统会将部分内存数据暂时存储在硬盘上，当需要时再将其调回内存中。

6. 页面置换算法有哪些？常见的页面置换算法包括：最近最少使用（LRU）、先进先出（FIFO）、最佳置换（Optimal）和最不常用置换（LFU）。

7. 文件系统的作用是什么？文件系统是操作系统用于存储、组织和访问文件的一种系统。

它负责文件的存储、检索、更新和删除，同时也管理文件的属性和权限。

8. 操作系统的启动过程包括哪些步骤？操作系统的启动过程通常包括：加电自检（POST）、BIOS引导、加载引导程序、加载操作系统内核、初始化系统服务和设备驱动程序。

9. 什么是分时系统？分时系统是一种操作系统类型，它允许多个用户同时使用计算机资源。

系统将CPU时间分割成多个小的时间片，每个用户或进程轮流使用这些时间片。

数值分析答案Ch1-Ch2

第一二章习题提示第一章误差1.计算球体积要使相对误差限为1%，问度量半径R 时允许的相对误差是多少？答案：V =43πR 3，εr (V )=ε(V )V =4πR 2ε(R )43πR 3=3εr (R )。

球体积要使相对误差限为1%，R 时允许的相对误差是1300=0.003333。

2.考虑正弦函数sin x 的求值，特别是数据传递误差，即自变量x 发生扰动h 时函数值的误差。

(1)估计sin x 的绝对误差。

(2)估计sin x 的相对误差。

(3)估计这个问题的条件数。

(4)自变量x 为何值时，这个问题高度敏感？答案：(1)cos xh 。

(2)cot xh 。

(3)相对条件数x cot x 。

(4)x =kπ，k =0时，这个问题高度敏感。

注：误差估计与近似值取法有关，要舍去高阶无穷小。

如：sin (x +h )≈sin x +cos xh ，则误差为−12sin xh 2等。

3.设Y 0=28，按递推公式Y n =Y n −1−1100√783，(n =1,2,...)计算到Y 100。

若取√783≈27.982(保留5位有效数字)，试问计算Y 100将有多大误差。

答案：Y 100=Y 0−√783，ε(Y 100)=ε(27.982)(假设Y 0无误差)。

Y 100的误差限为12×10−3。

4.正方形的边长大约为100cm ，问测量时允许多大的误差才能使其面积误差不超过1cm 2。

答案：测量边长的误差应不超过0005cm 。

上机题1.编程观察无穷级数∞∑n =11n的求和计算。

(1)采用IEEE 单精度浮点数，观察当n 为何值时求和结果不再变化，将它与理论分析的结论进行比较(注：在MATLAB 中可用single 命令将变量转成单精度浮点数)。

(2)用IEEE 双精度浮点数计算(1)中前n 项的和，评估IEEE 单精度浮点数计算结果的误差。

答案：format longs =single(0);u =single(1);t =0;k =1;while u ~=su =s;s =s +1/k;t =t +1/k;k =k+1;endk -1s -t这里单精度浮点数的和为s =15.404，双精度浮点数的和为t =15.133。

CH1应用题参考答案

CH1 应用题参考答案1有一台计算机，具有1MB存，操作系统占用200KB，每个用户进程各占200KB。

如果用户进程等待I/O的时间为80%，若增加1MB存，则CPU的利用率提高多少？答：设每个进程等待I/O的百分比为P，则n个进程同时等待I/O的概率是P n ，当n个进程同时等待I/O期间CPU是空闲的，故CPU的利用率为1-P n 。

由题意可知，除去操作系统，存还能容纳4个用户进程，由于每个用户进程等待I/O的时间为80%，故：CPU利用率=1-(80%)4 =0.59若再增加1MB存，系统中可同时运行9个用户进程，此时：CPU利用率=1-(80%)9 =0.87故增加1MB存使CPU的利用率提高了47%：87%÷59%=147%147%-100%=47%2一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A 先开始做，程序B后开始运行。

程序A的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印100ms，结束。

程序B的运行轨迹为：计算50ms、输入80ms、再计算100ms，结束。

试说明(1)两道程序运行时，CPU有无空闲等待？若有，在哪段时间等待？为什么会等待？(2)程序A、B有无等待CPU的情况？若有，指出发生等待的时刻。

答：画出两道程序并发执行图如下：(1)两道程序运行期间，CPU存在空闲等待，时间为100至150ms之间(见图中有色部分)。

(2)程序A无等待现象，但程序B有等待。

程序B有等待时间段为180ms至200ms间(见图中有色部分)。

3设有三道程序，按A、B、C优先次序运行，其部计算和I/O操作时间由图给出。

A B CC11＝30ms C21=60ms C31=20ms∣∣∣I12＝40ms I22=30ms I32=40ms∣∣∣C13＝10ms C23=10ms C33=20ms 试画出按多道运行的时间关系图（忽略调度执行时间）。

Ch1习题集

主要学习内容：C语言的字符集、基本词类(保留字、标识符)、基本句类和程序的基本结构一、单选题1．汇编语言属于( )A．面向过程语言B．面向机器语言C．面向问题语言D．面向对象语言2．二进制语言属于( )A．面向问题语言B．面向过程语言C．面向机器语言D．面向对象语言3．C语言属于( )A．面向问题语言B．面向过程语言C．面向机器语言D．面向对象语言4．计算机可以直接执行的程序是( )A．汇编语言程序B．机器语言程序C．高级语言程序D．C语言源程序5．下列语言中面向机器的语言是( )A．PASCAL语言B．C语言C．二进制语言D．BASIC语言6．组成C语言程序的是( )A．过程B．函数C．子程序D．主程序和子程序7．编译程序的功能是( )A．将汇编语言程序转换为目标程序B．将汇编语言程序转换为高级语言程序C．将高级语言程序转换为目标程序D．将高级语言程序转换为汇编语言程序8．不能在标识符中出现的字符是( )A．_ B．a C. * D．29．下列标识符在C语言中合法的是( )A．?a B．_a C．2a D．1—b10．下列标识符在C语言中不合法的是( )A．abcd B．a_l C．for D．a2311．正确的标识符是( )A．?a B．a=2 C．a.3 D．a_312．下列标识符在C语言中不合法的是( )A．begin B. _1_2_3 C．A+B12 D．e200413．正确的C语言用户自定义标识符是()A．Print B．float C．when? D．random％214．下列可以作为C语言变量名的是( )A．if B．_a C．2 + a D．1a15．下列属于C语言保留字的是( )A．begin B．end C．int D．then16．下列不是C语言保留字的是( )A．char B．end C．int D．for17．下列不是C语言提供的合法关键字是( )A．switch B．char C．integer D．case18．下列选项中，不合法的C语言关键字是(A．auto B．default C．static D．var19．下列不正确的转义字符是( )A．\0 B．\n C．\ \ D．06520．下列属于键盘符号的是( )A．0 B．\0 C．\a D．\n21．下列不属于键盘符号的是( )A．0 B. \0 C．a D．n22．关于C语言源程序中的主函数，下列说法中错误的是( ) A．一个文件中必须有且只有一个主函数B．一个文件中可以有多个主函数C．主函数可放在文件的任意位置D．主函数的函数名为main23．关于C语言源程序中的函数，下列说法中错误的是( ) A．一个文件中可以有多个函数B．一个文件中必须有且只有一个主函数C．C中函数允许嵌套定义D．主函数的函数名为main24．关于C语言源程序中的函数调用，下列说法中错误的是（) A．主函数可以调用任意子函数B．子函数可以调用其他子函数C．子函数可以调用主函数D．子函数可以调用其本身25．下列可以作为C语言的合法注释的是( )A．/*Good*\ B．/*Good*/ C．\*Good*\ D．\* Good*/26．关于C语言中的注释，下列说法中正确的是( )A．注释参与程序的编译，并出现在目标程序中B．注释参与被编译，但不出现在目标程序中C．注释不参与程序的编译，也不出现在目标程序中D．C语言中不允许对源程序加注释27．C语言程序中的语句以( )结束。

ch1习题

练习题：1：下面8个系统中，必须是实时操作系统的有——个。

1 计算机辅助设计系统；2 航空定票系统；3 过程控制系统；4 机器翻译系统；5 办公自动化系统；6 计算机激光照排系统；7情报检索系统；8导弹的制导系统2：在分时系统中为使多个用户能够同时与系统交互，最关键的问题是__⑴__，当用户数目为100时，为保证响应时间不超过2秒，此时时间片最大应为__⑵__。

⑴：A.计算机具有足够高的运行速度 B.内存容量应足够大 C.系统能及时地接收多个用户输入 D.能在一最短的时间内，使所有的用户都能运行 E.能快速地进行内外存交换⑵：A.10ms B.20ms C.50ms D.100ms E.200ms3：OS/2操作系统是由__⑴__开发的，它属于__⑵__类操作系统；UNIX操作系统是由__⑶__推出的，它属于__⑷__类操作系统。

⑴、⑶：A.IBM公司 B.Microsoft公司 C.Microsoft和IBM联合 D. Bell实验室⑵、⑷：A.单用户单任务 B.单用户多任务 C.多处理机 D.多用户多任务4：操作系统有哪几种基本类型？它们的主要特征有哪些？5：操作系统中实现虚拟的关键技术是什么？并加以说明。

6：设计实时环境的操作系统的主要困难是什么？7：一个分层结构操作系统有：i裸机；j用户；k CPU调度和P、V操作；l文件管理；m 作业管理；n内存管理；o设备管理；p命令管理等组成，请按层次结构的原则从内到外将各部分重新排列。

8：操作系统是一种__⑴__。

根据其服务对象，常用的单处理机操作系统可分为三种类型：允许多个用户在其终端上同时交互方式使用计算机的操作系统，称为__⑵__；允许多用户将若干个作业提交给计算机系统集中处理的操作系统称为__⑶__；在__⑷__的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应；设计⑷时，首先应考虑系统的__⑸__。

⑴: A.通用软件 B.应用软件 C.系统软件 D.操作的软件⑵-⑷: A.批处理操作系统 B.分时操作系统 C.实时操作系统 D.微机操作系统E.多处理机操作系统F.分布式操作系统G.网络操作系统⑸: A.可靠性和灵活性 B.实时性和可靠性 C.优先权分配 D.时间片轮转E.短作业优先F.时间片加分配9：操作系统的基本特征有哪些？10：简述操作系统的五大功能是什么？参考答案：1解：1,2,3,7,82解：1 D ;2 B3解：1 c ; 2 b; 3 d; 4 d4 答；操作系统的基本类型有：1 多道批处理系统；2 分时系统；3 实时系统。

数值分析例题习题讲解(ch1-ch2)

第一部分重点知识回顾第一章引论1．程序语言的定义(1)程序语言：一个程序语言是一个记号系统。

如同自然语言一样，程序语言也是由语法和语义两方面定义的。

任何语言程序都可看成是一定字符集（称为字母表）上的一个字符串，合乎语法的字符串才算是一个合式的程序。

所谓一个语言的语法是指这样一组规则，用它可以形成和产生一个合式的程序，这些规则一部分称为词法规则，另一部分称为语法规（或产生规则）。

(2)词法规则：指单词符号的形成规则。

(3)语法规则：语言的语法规则规定了如何从单词符号形成更大的结构（即语法单位）。

换言之，语法规则是语法单位的形成规则，一般程序语言的语法单位有表达式、语句、分程序、函数、过程和程序等。

语言的词法规则和语法规则定义了程序的形式结构，是判断输入的字符串是否构成一个形式上正确（即合式）的程序的依据。

(4)语义规则：对于一个语言，不仅要给出它的词法、语法规则，而且要定义它的单词符号和语法单位的意义，这就是语义问题。

离开了语义，语言只不过是一堆符号的集合。

所谓一个语言的语义是指这样一组规则，使用它可以定义一个程序的意义。

2.编译程序编译程序的工作是指从输入源程序开始到输出目标程序为止的整个过程，是非常复杂的。

一般来说，整个过程可以划分成5个阶段：词法分析、语法分析、中间代码生成、优化和目标代码生成。

第一阶段，词法分析。

词法分析的任务是输入源程序，对构成源程序的字符串进行扫描和分解，识别出一个个单词符号，如基本字、标识符、常数、算符和界符等。

在词法分析阶段的工作中遵循的是语言的构词规则。

第二阶段，语法分析。

语法分析的任务是在词法分析的基础上，根据语言的语法规则（文法规则）把单词符号串分解成各类语法单位（语法范畴），如“短语”、“子句”、“句子（语句）”、“程序段”和“程序”。

通过语法分解确定整个输入串是否构成一个语法上正确的“程序”。

语法分析所遵循的是语言的语法规则。

第三阶段，中间代码生成。

这一阶段的任务是对各类不同语法范畴按语言的语义进行初步翻译的工作。