操作系统原理与Linux系统实验考试范围
第一章
操作系统的发展也历经了初级阶段、操作系统的形成阶段和操作系统的进一步发展这三个阶段。
通道：一种专用的处理部件，它能控制一台或多台外设的工作，负责外设与主存之间的信息传输。
中断：指当主机与接到某种信号（如I/0设备完成信号）时，马上停止原来的工作，转去处理这一事件，当事件处理完毕，主机又回到原来的工作点继续工作。
操作系统的形成标志是：采用多道程序设计技术和分时技术。
多道程序设计技术：主存中同时存放几道相互独立的程序，它们在操作系统的控制之下，相互穿插地运行。
分时技术：把CPU时间划分成很短的时间片，轮流地分配给各个联机作业使用。
什么是操作系统：操作系统是一个大型的程序系统，它负责计算机的软、硬件资源的分配和管理；控制和协调并发活动；提供用户界面，使用户获得良好的工作环境。
操作系统的特性：1、并发（指能处理多个同时性活动的能力）；2、共享（多个计算任务对系统资源的共同享用）；3、不确定性
并发和共享是一对孪生兄弟，程序的并发执行，必然要求对系统资源的共享，而只有提供系统资源共享的可能才能使程序真正的并发执行。
操作系统的资源管理：处理机管理、存储管理、设备管理和文件系统。
处理机管理：最核心的是问题是CPU的时间分配；功能是：确定进程调度策略；给出进程调度算法和进行处理机的分派。
存储管理：任何程序的执行都必须从主存中获取数据信息。功能：1.存储分配和存储无关；
2.存储保护；
3.存储扩充。
文件系统：软件资源是各种程序和数据的集合，操作系统将这些信息组织成文件，以文件的形势进行管理。
操作系统的基本类型：批量操作系统、分时操作系统、实时操作系统。个人计算机操作系统、网络操作系统和分布式操作系统。
分时操作系统特点：1.并行性 2.独占性 3.交互性
实时操作系统：实时应用的目的是监视、响应或控制外部环境。
实时：计算机对外来信息能够以足够快的速度进行处理，并在被控制对象允许的截止期限内作出快速反应。
现代操作系统大多是多用户、多任务的操作系统，所采用的关键性技术是并行处理技术和虚拟技术。
并行处理指：利用多个处理部件，为完成一个整体任务而同时执行。
虚拟技术为用户提供逻辑部件，使用方便的接口。
虚拟存储技术：1、用户提供逻辑地址和用户程序的作业空间；2.程序实际上存储在物理主存中。
操作系统负责管理和调度系统资源并组织计算机的工作流程。
操作系统的运行基础是：裸机（CPU、存储器和外部设备组成），还包括支持操作系统实施控制的中断机制、为保护操作系统而设置的处理机状态。
系统中两类程序在运行：管理程序和用户程序
处理机的态：处理机当前处于何种状态，正在执行哪类程序。
为了保护操作系统至少区分种状态：管态和用户态
特权指令：改变机器状态的指令、修改特殊寄存器的指令、涉及外部设备的输入/输出指令。
管态：又称系统态。是操作系统的管理程序执行时机器所处的状态。CPU可以使用全部机器指令，包括一些特权指令。可以使用所有的资源，允许访问整个存储区。
用户态：又称目态，是用户程序执行时处理机所处的状态。禁止使用特权指令，不能直接取用资源与改变机器状态，并且只允许用户程序访问自己的存储区域。
由用户态自动转向管态：1.系统功能调用；2.用户程序发生一次中断；3.用户程序运行时错误，程序性中断；4.企图修改特权指令，按3处理。
中断：指某个事件发生时，系统终止现行程序运行，引出处理该事件程序进行处理，处理完毕后返回断点，继续持行。
按中断方式分类：强迫性中断（输入/输出中断、外中断、机器故障中断、程序性中断）和自愿性中断（访问中断）。
按中断来源分类：1）中断。由处理机外部事件引起的中断。包括I/O中断、外中断。2）俘获。由处理机内部事件引起的中断，包括访管中断、程序性中断、机器故障性中断。
中断响应的实质：交换用户程序和处理该事件的中断处理指令执行地址和处理机关态，以达到（保留程序断点及有关信息和转入相应的中断处理程序）的目的。
中断响应的过程：书P26 图2-2
中断处理过程：书P26 图2-3
中断向量：该类型中断的中断服务例行程序的入口地址和处理机的状态字，也即每一个中断向量包含两个字：1.中断服务例行程序入口地址；2.服务程序所用的处理机状态字
两类不同的中断机制：向量中断和探询中断
Linux操作系统包括Linux内核，还包括Shell文件，带有多窗口管理器的X-Windows图形用户接口、文本编辑器、高级语言编译器等常用软件。
Linux内核是Linux的心脏，包括1.负责多进程管理和多进程调度程序；2.负责管理进程地址空间的主存管理程序；3.负责网络、进程间通信的服务程序；4.负责响应中断的中断处理
程序和设备驱动等核心服务程序
第三章
系统的引导分为三个阶段：1.初始引导 2.核心初始化 3.系统初始化
系统引导方式：独立引导方式和辅助下装方式
作业是要求计算机系统按指定步骤对初始数据进行处理并得到计算结果的加工过程。
静态连接：将所有的处部调用函数都连接到目标文件中形成一个完整的主存映像文件。
动态连接：将连接工作延迟到程序运行的时候进行，所需要的支持是动态连接库(DLL)。
操作系统的用户界面是操作系统提供给用户与计算机打交道的外部机制，用户能够借助这种机制和系统提供的手段来控制用户所在的系统。
操用系统的用户界面分为：1）操作界面，用户通过这个操作界面来组织自己的工作流程和控制程序运行。2）程序界面，任何一个用户程序在其运行过程中，可以使用操作系统提供的系统功能调用来请求操作系统的服务。
第四章
操作系统的重要特征是并发和共享。
顺序程序：一个程序由若干个程序段组成，若这些程序段的执行必须是顺序的。
顺序程序的特点：1）顺序性（每个操作必须在下一个操作开始执行前结束）2）封闭性(其计算结果不受外界的影响) 3）可再现性（输入条件相同，程序一定得到相同的结果）
程序并发执行：若干个程序同时在系统中运行，这些程序的执行在时间上是重叠的，一个程序的执行尚未结束，另一个程序的执行已经开始，即使这个重叠只是很小的一部分。
cobegin
S1; S2; S3;……Sn; coend; So;
cobegin
S1; S2; S3;……Sn; coend;
Sn+1
进程：一个程序与其数据一道通过处理机执行所发生的活动。
一个程序在给定活动空间和初始环境下，在一个处理机上执行过程。
一个具有独立功能的程序关开某个数据集合的一次运行活动。
进程与程序的区别：1）进程->动态概念；程序是静态概念2）进程是一个独立运行的单位，能与其他进程并行活动3）进程是竞争计算机系统资源有限资源的基本单位，也是进行处理机调度的基本单位。
进程状态变迁图：书P50 图4-6
进程的组成：成结构上讲，每个进程都由程序、数据和一个进程控制块(PCB)组成。
线程：线程是比进程小得多的活动单位，它是进程中的一个执行路径。
进程控制：是处理机功能的一部分，通过建立进程控制机制，实现进程的创建、撤销、进程等和唤醒功能。
原语：一种特殊的系统调用，它完成一个特定的功能，其特点是原语执行时不可中断，所以原语操作具有原子性，即它是不可再分的。
用于进程控制的原语有：创建原语、撤销原语、阴塞原语、唤醒原语。
创建原语：create (name , priority) name: 创建进程原语的标识符；priority为进程优先级
撤销原语：kill ( exit)
进程等待：susp(chan) 入口参数chan表示进程等待的原因。
进程唤醒：wakeup(chan)
操作系统提供的同步机构有：锁和上锁、开锁操作；信号灯和其上P、V操作。
互斥：在操作系统中，当某一进程正在访问某一存储区域时，就不允许其他进程来读出或者修改该存储区的的内容；否则，就会发生无法估计的错误。
同步：并发进程在一些关键点上可能需要互相乖待与互通信息。
锁和上锁、开锁操作：书P60
信号灯和P、V操作：书P61
进程互斥和同步的实现：P62
进程通信：一个进程与另一个进程之间交换消息的一种方式。
消息传递系统包括消息缓冲和信箱通信等方式。
资源的静态分配：在批量系统中，作业所需要的资源在调度到这个作业时，根据用户给出的信息进行分配，并在作业运行完毕后释放所获得的全部资源。
资源的动态分配：操作系统对进程所需要的资源都是在进程运行中根据进程运行情况动态地分配，使用和释放。
资源分配策略：1）先请求先服务2）优先调度书P74
死锁：在两个或多个并发进程中，哪果每个进程持有某种资源而又都等待别的进程释放其现在保持着的资源，在未改变这种状态之前都不能推向前进。
死锁是两个或多个进程被无期限地阻塞、相互等待的一种状态。
产生死锁的原因：书P77
产生死锁的必要条件：1.互斥条件（多个进程共享的资源具有互斥的特性，即一次只能由一个进程使用） 2.不剥夺条件（非抢占，即在进程所获资源在未使用完毕之前，不能被其
它进程强行夺走） 3.占有并等待（部分分配，即进程每次申请它所需要的一部分资源） 4.环路条件（循环等待）
解决死锁的策略：1.采用资源静态分配方法预防死锁； 2.采用资源动态分配、有效控制方法来； 3.当死锁发生时检测出死锁，并设法修复 4.忽略死锁，一旦发生死锁便重启。
死锁的预防：静态资源分配方法。P79
死锁的避免：在动态分配资源的策略下彩用某种算法来预防死锁的发生，从而拒绝可能引起死锁的某个资源请求。方
死锁避免方法：1）有序资源分配法2）银行家算法P80
作业状态：1）后备状态2）执行状态3）完成状态
作业周转时间：ti = tci – tsi 即作业的周转时间= 作业进入系统的时间–作业完成时间
平均周转时间：
作业带权周转时间：wi = ti / tri 即作业时间除以作业实际执行时间
平均带权周转时间：
先来先服务算法：书P83
短作业优先算法：书P83
调度方式：1）非剥夺方式2）可剥夺方式
优先数可以按静态或动态方式指派给进程。P85
进程状态变适图：书P86 图5-7
地址变换：也叫地址映射，将程序地址空间中的逻辑地址变换成主存中的物理地址的过程。
静态地址映射：书P88
动态地址映射：书P88
存储保护：1）上、下界寄存器方案2）基址、限长寄存器方案书P90
分区的放置策略：算次适应算法和最佳适应算法。书P94 图5-17、图5-18。
首次适应算法：将作业放置到主存中地址最低的，且能容纳它的第一个空闲区。
最佳适应算法：将作业放入主存中与它所需大小最接近的空闲区中。
碎片：已分配区间存在着的一些没有被充分利用的连空闲区。
页表：程序的虚地址空间划分为若干页，这此连续的页面在主存中可能占用不连续的主存块。为保证程序正确运行，必须在执行每条揸令时将程序中的逻辑地址变换为实际的物理地址，即进行动态重新定位。在页式系统中，实现这种地址变抽象的机构称为页面的映像表。
在页式系统中，当程序按页划分装入存储器时，操作系统为该程序建立一个页表。
虚地址结构：书P97
地址变换的步骤：1）由分页机构自动地将虚地址分为页号和面内位移两部分；2）以页表起始地址寄存器指示得页表起始地址；3）以页号为索引，划到该页对应的块号；4）将块号和页内位移最拼接形成访问主存的物理地址。
颠簸/抖动：导致系统效急剧下降的主存和辅存之间的频繁页面置抽象现象。
缺页中断率：假定程序p共有n页，系统分配给它的主存数为m，且有1 <= m <= n，如果程序p在运行中成功访问的次数为s，下成功的访问为f，那么总访问次数a = a + f。缺页中断率= f / a
先进先出淘汰算法(FIFO算法) 书P102
最久未使用淘汰算法：用堆栈来记录最近访问的页：书P103 图5-31
设备独立性：用户在编制程序时所使用的设备与实际使用的设备无关，也就在用户程序中公使用逻辑设备名。
缓冲：在两种不同速度的设备之间传输信息时平滑传输过程的常用手段。
常用缓冲技术：双缓冲、环形缓冲和缓冲池。
独享分配：在多用户多进程系统中，常用的设备技术：独享分配、共享分配和虚拟分配。
输入/输入设备控制方式：1）循环测试I/O方式2）I/O中断方式3）通道方式4）DMA方式
文件：在逻辑上具有完整意义的信息集合，它有一个名字以供识别，文件名是以字母开头的字母数字串。
文件系统：管理和存取文件信息的软件结构，它包括负责文件操作和管理的程序模块、所需的数据结构和访问文件的一组操作。
从用户角度看，文件系统的功能是实现了“按名存取”。
文件结构分为逻辑结构和物理结构两种。
存取方法通常可以分为顺序存取和随机存取两类。
文件系统中常用的文件物理结构是连续文件（书P121 图5-44）、串联文件和索引文件结构。重名：指不同用户对不同文件取了相同的名字，即两个或多个文件只有一个相同的符号名。文件共享：某一个或某一部分文件可以让事先规定的某些用户共同使用。
文件共享的实现方法：1）建立当前目录实现文件共享2）采用链接技术实现文件共享。
打开文件：把该文件的有关目录表目复制到主存中约定的区域，建立文件控制模块，即建立用户和这个文件的联系。
文件关闭：用户宣布这个文件当前不再使用，系统将其在主存中文件控制块的内容复制到磁片上的文件目录中，并释放文件控制块。
第六章
Linux是一个基于POSIX和UNIX的多用户、多任务、支持多线程和多CPU的操作系统。是一个类UNIX的操作系统，免费。
1992年，Linux与其它GNU软件结合，完全自由的操作系统正式诞生。该操作系统往往被称为“GNU/Linux”或简称Linux
Linux系统由内核、Shell、文件系统和应用程序四个主要组成部分。
Linux的操作界面是基于文件的命令行界面。
程序界面即为系统调用。
vi模式人的转换：命令模式、文本输入模式和末行模式。
ext2文件系统是Linux中使用最多的文件系统，是GNU/Linux系统中标准的文件系统。
文件类型：1）普通文件2）目录文件3）设备文件：块（block）设备文件是存储器据以供系统存取的接口设备，即硬盘，属性为“b”；字符（character）设备文件是串行端口的接口设备，如键盘，鼠票“c”。4）链接文件。
文件系统操作命令：
cat：显示文件内容（常与more搭配使用），或将多个文件合并成一个文件。
chgrp：改变文件或目录录属的用户组。
chown：改变文件的属权。
clear：清除终端屏幕。
cp：将文件或目录复制到其它目录中。
cut：移除文件的部分内容。
diff：找出两个文件的不同之处。
file：显示文件类型。
find：在目录中搜索文件，并执行指定的操作。
head：只查看文件的头几行内容，而不必浏览整个文件。
ln：在文间之间创建连接，实际上是给某个文件指定一个访问它的别名。
less：查看超过一屏的文件内容，可以空格键向下显示文件，利用方向键滚动显示文件。
locte：查找文件，且比find命令的搜索速度快。
Is：显示当前目录中的文件和子目录列表。
mkdir：建立子目录。
more：显示超一屏的文件，该命令让文件显示满一屏时暂停，按任意键时显示下一屏内容。
rmdir：删除“空”的子目录和无用的目录文件。
mv：将文件及目录移到其它从位置，或是改变文件以及目录的名称。
pico：可以指定文本编辑方式。
pwd：显示用户当前所在的目录。
rm：删除系统中过时或无用的文件，可以删除目录中的文件或目录本身。对于链接文件，原有文件保持不变。
sort：将文本文件自动分类。
stat：显示文件或文件系统的状态。
strings：显示文件中要打印的字符串。
tail：输出文件的结尾。
touch：改变文件的时间戳。
uniq：移除已分类文件中的重复文本行。
wc：显示文件中字节、词组合文本行的数目。
whereis：查找特定目录下的原始程序、二进制程序或用户手册等文件的位置。
man：详细了解某个命令。
dd：复制一个文件。
edquoat：设置用户与用户组的磁盘空间限制，即设置windows系统中的配额。
quota：限制和显示用户可用的磁盘空间
quotaon：启用quota限制。
quotaoff：取逍遥quota限制
《操作系统原理》模拟题(补) 一．单项选择题 1．操作系统是计算机系统中的系统软件，它是一组这样的程序_____ C_______。 A．文件管理程序B．中断处理程序 C．资源管理程序D．命令处理程序 2．多道程序设计技术使存放在_____B_______中的若干个相互独立的程序可以相互穿插地运行。 A．磁盘B．内存C．磁带D．高速缓存 3．所谓程序的并发执行是指，多个程序的执行在时间上是_____C_______。 A．顺序的B．交替的 C．重叠的D．间断的 4．存放在磁带上的文件，采用的物理结构是______A______结构。 A．连续文件B．串联文件C．索引文件D．目录文件 5．在多道运行环境中，处理机正在执行用户程序时所处的状态称为目态。在此状态下，用户程序可以访问_____D_______。 A．整个主存区B．除操作系统以外的主存区 C．操作系统占用的主存区D．用户程序占用的主存区 6．当执行了一条进程等待原语后，将使进程的状态发生如下变化_____A_______。 A．由运行状态转变为等待状态B．由运行状态转变为就绪状态 C．由等待状态转变为就绪状态D．由就绪状态转变为运行状态 7．在操作系统中，将一次仅允许一个进程使用的资源称为临界资源，如下属于临界资源的是_______C_____。 A．高级语言编译程序B．磁盘存储介质 C．打印机D．私用数据 8．文件系统采用多级目录结构后，对于不同用户的文件，其文件名_____D_______。 A．应该相同B．受系统约束 C．应该不同D．可以相同，也可以不同 9．引入多道程序设计技术的主要目的是_____B_______。 A．减少存储器碎片B．减少处理机空闲时间 C．有利于代码共享D．充分利用外部设备 10．在分时系统中，为了控制程序的执行，用户在各自的终端上使用操作系统提供的用户界面是_____A_______。 A．系统调用B．作业控制语言C．高级语言D．键盘命令 11．进程和程序的一个最本质的区别是______D______。 A．分时使用或独占使用计算机B．顺序或非顺序执行机器指令 C．全部或部分拥有计算机系统资源D．动态或静态 12．所谓设备独立性是指，用户在编程时需要给出的是______A______。 A．设备逻辑名B．设备物理名 C．设备启动地址D．设备卡地址 13．Unix系统采用的文件目录结构是_____C_______。 A．一级目录结构B．二级目录结构 C．多级目录结构D．索引目录结构 14．对记录式文件，操作系统为用户存取文件信息的最小单位是_____B_______。
专科《操作系统原理及应用》 一、 （共 题 共 ?分） 在手工操作阶段，存在的一个严重的问题是（）。 （ 分） ??计算机的速度不快 ??计算机的内存容量不大 ?外部设备太少 ??用户使用不方便 标准答案： ? 下列选项（）不是操作系统关心的。 （ 分） ??管理计算机硬件 ??提供用户操作的界面 ?管理计算机资源 ??高级程序设计语言的编译 标准答案： 批处理最主要的一个缺点是（）。 （ 分） ??用户无法与程序交互 ??一次只能执行一个程序 ?没有实现并发处理 ?????的利用率较低 标准答案：? 当 ??执行用户程序的代码时，处理器处于（）。 （ 分） ??自由态 ??用户态 ??核心态 ??就绪态 标准答案： ? 根据中断信号的来源，（）引起的中断称为外中断。 （ 分） ?????完成 ??内存越界 ?用户态下执行特权指令 ??数据传输出错 标准答案：? ? 作业的处理一般分为多个作业步，连接成功后，下一步的工作是（）。 （ 分） ??运行 ??编辑 ??检测 ??连接 标准答案：? 操作系统向用户提供了二种使用计算机的接口，其中一个是（）。 （ 分） ??函数库 ??子程序调用 ??中断机制 ??系统调用 标准答案： 并发执行的一个特点是（）。 （ 分） ??结果可再现 ??程序与计算不再一一对应 ?计算结果会出错 ??不会顺序执行 标准答案：
进程的基本状态有三种，其中一个是（）。 （ 分） ??开始态 ??就绪态 ??唤醒态 ??结束态 标准答案： ? 对进程进行控制的原语，完成的功能包括（）。 （ 分） ??执行就绪的进程 ??唤醒等待的进程 ?将运行程序就绪 ??淘汰出错的进程 标准答案： ? 资源描述器中应包含的内容有（）。 （ 分） ??分配标志 ??等待队列的指针 ?唤醒程序的地址 ??资源分配程序入口地址 标准答案： ? 死锁四个必要条件中，不能破坏的是（）。 （ 分） ??互斥条件 ??部分分配 ??不剥夺条件 ??等待条件 标准答案：? ? 批处理系统中，作业的状态可分为多种，其中一种为（）。 （ 分）??提交 ??创建 ??就绪 ??等待 标准答案：? ? 评价作业调度的性能时，衡量用户满意度的准确指标应该是（）。 （ 分） ??周转时间 ??带权周转时间 ?平均周转时间 ??平均带权周转时间 标准答案： ? 在进程访问内存时完成的地址变换，称为（）。 （ 分） ??局部地址映射 ??全局地址映射 ?动态地址映射 ??静态地址映射 标准答案： ? 当分区采用首次适应算法时，自由主存队列必须按（）排序。 （ 分） ??空闲区的首址递增 ??空闲区的首址递减 ?空闲区的大小递增 ??空闲区的大小递减 标准答案：? ? 根据对设备占用方式的不同，设备分配技术中的一种是（）。 （ 分） ??动态分配 ??静态分配 ??永久分配 ??虚拟分配
操作系统原理 B卷 (题目数量：50 总分：100.0) 1.单选题 (题目数量：30 总分：60.0) 1. UNIX系统把输入、输出设备看做( ) A.普通文件 B.特殊文件 C.目录文件 D.管道文件 答案: 特殊文件 2. 下面关于索引文件的论述中，第（）条是正确的论述。 A.索引文件中，索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址。 B.对顺序文件进行检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读出文件索引表始址。 C.对于一个具有三级索引表的文件，存取一个记录通常要访问三次磁盘。 D.在文件较大时，无论是进行顺序存取还是随机存取，通常都是以索引文件方式为最快。 答案: 对顺序文件进行检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读出文件索引表始址。 3. 计算机系统的二级存储包括 A.主存储器和辅助存储器 B.ROM和RAM C.超高速缓存和内存储器 D.CPU寄存器和主存缓冲区 答案: 主存储器和辅助存储器 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.由作业的地址空间决定 答案: 由计算机的地址结构决定
中国地质大学（北京）继续教育学院2012 年03课程考试 《操作系统原理》模拟题(补) 一．单项选择题 1．操作系统是计算机系统中的系统软件，它是一组这样的程序_____C_______。 A．文件管理程序B．中断处理程序 C．资源管理程序D．命令处理程序 2．多道程序设计技术使存放在_____B_______中的若干个相互独立的程序可以相互穿插地 运行。 A．磁盘B．内存C．磁带D．高速缓存 3．所谓程序的并发执行是指，多个程序的执行在时间上是_____C_______。 A．顺序的B．交替的 C．重叠的D．间断的 4．存放在磁带上的文件，采用的物理结构是______A______结构。 A．连续文件B．串联文件C．索引文件D．目录文件 5．在多道运行环境中，处理机正在执行用户程序时所处的状态称为目态。在此状态下，用 户程序可以访问_____D_______。 A．整个主存区B．除操作系统以外的主存区 C．操作系统占用的主存区D．用户程序占用的主存区 6．当执行了一条进程等待原语后，将使进程的状态发生如下变化_____A_______。 A．由运行状态转变为等待状态B．由运行状态转变为就绪状态 C．由等待状态转变为就绪状态D．由就绪状态转变为运行状态 7．在操作系统中，将一次仅允许一个进程使用的资源称为临界资源，如下属于临界资源的 是_______C_____。 A．高级语言编译程序B．磁盘存储介质 C．打印机D．私用数据 8．文件系统采用多级目录结构后，对于不同用户的文件，其文件名_____D_______。 A．应该相同B．受系统约束 C．应该不同D．可以相同，也可以不同 9．引入多道程序设计技术的主要目的是_____B_______。 A．减少存储器碎片B．减少处理机空闲时间 C．有利于代码共享D．充分利用外部设备 10．在分时系统中，为了控制程序的执行，用户在各自的终端上使用操作系统提供的用户 界面是_____A_______。 A．系统调用B．作业控制语言C．高级语 言D．键盘命令 11．进程和程序的一个最本质的区别是______D______。 A．分时使用或独占使用计算机B．顺序或非顺序执行机器指令 C．全部或部分拥有计算机系统资 源D．动态或静态 12．所谓设备独立性是指，用户在编程时需要给出的是______A______。 A．设备逻辑名B．设备物理名 C．设备启动地址D．设备卡地址 13．Unix系统采用的文件目录结构是_____C_______。 A．一级目录结构B．二级目录结构 C．多级目录结构D．索引目录结构 14．对记录式文件，操作系统为用户存取文件信息的最小单位 是_____B_______。
12.29 Linux系统 Linux是真正的多用户、多任务操作系统。它继承了UNIX系统的主要特征，具有强大的信息处理功能，特别在Internet和Intranet的应用中占有明显优势。是一个完整的UNIX类操作系统。它允许多个用户同时在一个系统上运行多道程序。真正的32位操作系统。 用户接口 用户接口定义了用户和计算机交互作用的方式。Linux操作系统提供4种不同的用户接口。命令行接口 命令行是为具有操作系统使用经验，熟悉所用命令和系统结构的人员设计的。功能强大，使用方便的命令行是UNIX/Linux系统的一个显著特征。支持命令行的系统程序是命令解释程序。它的主要功能是接收用户输入的命令，然后予以解释并执行。 “$ ”是系统提示符。 在UNIX/Linux系统中，通常将命令解释程序称为shell。各种Linux环境下都安装了多种shell。这些shell由不同的人编写并得到一部分用户的青睐，各有其优势，最常用的几种是Bourne shell（sh），C shell（csh），Bourne Again shell（bash）和Korn shell（ksh）。红旗Linux 的默认shell是bash。 Bash 菜单 图形用户接口 程序接口 程序接口也称为系统调用接口。用户在自己的C程序中使用系统调用，从而获得系统提供的更基层的服务。 系统调用是操作系统内核与用户程序，应用程序之间的接口。在UNIX/Linux系统中，系统调用以C函数的形式出现。例如：fd=fopen(“file1.c”,2);其中，open是系统调用。 所有内核之外的程序都必须经由系统调用才能获得操作系统的服务。系统调用只能在C程序中使用，不能作为命令在终端上执行。由于系统调用能直接进入内核执行，所以其执行效率高。 Linux的版本 Linux有两种版本：核心（Kernel）版本和发行（Distribution）版本。 核心版本 核心版本主要是Linux的内核。Linux内核的官方版本由Linus Torvalds本人维护着。核心版本的序号由三部分数字构成，其形式为：major.minor.patchlevel 其中，major是主版本号，minor是次版本号，二者共同构成了当前核心版本好；patchlevel 表示对当前版本的修订次数。例如：2.6.34表示对2.6核心版本的第34次修订。
操作系统原理期末试卷10套含答案7 一、单项选择题(每题2分，共20分) 1．以下著名的操作系统中，属于多用户、分时系统的是( B ). A．DOS系统B．UNIX系统 C．Windows NT系统D．OS／2系统 2．在操作系统中，进程的最基本的特征是( A ). A．动态性和并发性B．顺序性和可再现性 C．与程序的对应性D．执行过程的封闭性 3．操作系统中利用信号量和P、V操作，( C ). A．只能实现进程的互斥B．只能实现进程的同步 C．可实现进程的互斥和同步D．可完成进程调度 4．作业调度的关键在于( C ). A．选择恰当的进程管理程序B．用户作业准备充分 C．选择恰当的作业调度算法D．有一个较好的操作环境 5．系统抖动是指( D ). A．使用机器时，屏幕闪烁的现象 B．由于主存分配不当，偶然造成主存不够的现象 C．系统盘有问题，致使系统不稳定的现象 D．被调出的页面又立刻被调入所形成的频繁调入调出现象 6．在分页存储管理系统中，从页号到物理块号的地址映射是通过( B )实现的. A．段表B．页表 C. PCB D．JCB 7．在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是( D ) A．单级目录B．二级目录
C．纯树型目录D．非循环图目录 8．SPOOLing技术可以实现设备的( C )分配. A．独占B．共享 C．虚拟D．物理 9．避免死锁的一个著名的算法是( C ). A．先人先出算法B．优先级算法 C．银行家算法D．资源按序分配法 10．下列关于进程和线程的叙述中，正确的是( C ). A．一个进程只可拥有一个线程 B．一个线程只可拥有一个进程 C．一个进程可拥有若干个线程 D．一个线程可拥有若干个进程 二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因.每题2分，共10分) 1．简单地说，进程是程序的执行过程.因而，进程和程序是一一对应的.( ) 2．V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行.( ) 3．段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间.( ) 4．在采用树型目录结构的文件系统中，各用户的文件名必须互不相同.( ) 5．用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关性.( ) 答案：1．(×)改正为：进程和程序不是一一对应的. 2．(×)改正为：V操作是对信号量执行加1操作，意味着释放一个单位资源，加1后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为就绪状态，否则现进程继续进行. 3．(√) 4．(×)改正为：在采用树型目录结构的文件系统中，不同用户的文件名可以相同. 5．(√) 三、填空题(每空2分，共30分)
操作系统原理及应用试题附答案 第一部分选择题一、单项选择题（本大题共4小题，每小题2分，共8分） 1、从静态角度来看，进程由__________、数据集合、进程控制块及相关表格三部分组成。（）A、JCB B、PCB C、程序段 D、I/O缓冲区 2、请求页式管理方式中，首先淘汰在内存中驻留时间最长的帧，这种替换策略是_____.（）A、先进先出法（FIFO） B、最近最少使用法（LRU） C、优先级调度 D、轮转法 3、文件安全管理中，___________安全管理规定用户对目录或文件的访问权限。（）A、系统级 B、用户级 C、目录级 D、文件级 4、排队等待时间最长的作业被优先调度，这种算法是___________。A、优先级调度 B、响应比高优先 C、短作业优先D、先来先服务第二部分非选择题 二、填空题（本大题共16小题，每小题1分，共16分） 5、常规操作系统的主要功能有：_处理机管理_、存贮管理、设备管理、文件管理以及用户界面管理。 6、操作系统把硬件全部隐藏起来，提供友好的、易于操作的用户界面，好象是一个扩展了的机器，即一台操作系统虚拟机。 7、进程管理的功能之一是对系统中多个进程的状态转换进行控制。 8、逻辑_文件是一种呈现在用户面前的文件结构。 9、操作系统中实现进程互斥和同步的机制称为同步机构_。 10、内存中用于存放用户的程序和数据的部分称为用户区（域）。 11、存贮器段页式管理中，地址结构由段号、段内页号和页内相对地址三部分组成。 12、在操作系统中，通常用户不使用设备的物理名称（或物理地址），而代之以另外一种名称来操作，这就是逻辑设备名。 13、在操作系统中，时钟常有两种用途：报告日历和时间，对资源使用记时。 14、库文件允许用户对其进行读取、执行，但不允许修改.
1.ls：查看当前路径下的文件以及文件夹的名字 2.ls /bin：查看根目录下的bin文件夹的东西 3.cd Desktop进入到Desktop文件夹 4.cd ..跳转到当前路径的上一层 5.pwd：显示当前操作的路径（绝对路径） 6.clear：清屏 7.绝对路径：/home/python 8.相对路径：cd downloads 9..表示当前路径 10...表示上一层路径 11.c d -：跳转到上一层所在的路径 12.t ab自动补全 13.t ouch 1.txt 创建文件 14.l s * 表示显示所有文件 15.l s *.txt 表示显示以所有.txt结尾的文件 16.l s*.t[xn]t 表示显示以txt或者tnt结尾的所有文件 17.m ore 查看文件的内容 18.l s–alh | more 查看文件的内容并以管道符号进行连接 19.c d ～切换到当前用户的主目录 20.m kdir 创建文件夹 21.m kdira/b/c –p 连续创建文件夹 22.t ree 以目录数的方式显示
23.r mdir 删除文件夹（必须是空目录） 24.实物图操作的文件不会被删除直接进回收站 25.用命令删除的文件是不会进入回收站的 26.r m 删除文件/文件夹 27.r m haha.txt –r 直接删除文件夹（-r表示递归的删除） 28.r m haha.txt –i 给将删除的文件一个删除提示 29.r m haha.txt –f 强制删除 30.l inux建立链接影响（相当于创建windows下的快捷方式） 31.l n 01.txt 创建快捷方式 32.g edit 01.txt 编辑文件的内容 33.c at 01.txt 查看所编辑的内容 34.c at 01.txt > 02.txt 合并文件 35.g rep–n ‘a’grep.txt 搜素文件当中带a的文件 36.g rep–i ‘a’grep.txt搜素文件当中带a的文件（忽略大小写） 37.–-help 查找帮助文档 38.f ind 查找文件 39.c p a b 将a文件下的内容整体复制到b文件夹下（无效的文 件无法复制） 40.c p a/* b 将a文件夹下的所有内容复制到b文件夹下 41.m v a b 将a文件夹整体移动到b文件夹下 42.–v 显示移动进度 43.–I 表示操作的时候显示的提示（y表示确定）
《操作系统原理》模拟题 一．单项选择题 1. ( C )不是Unix系统的特色。 A. "交互的分时系统" B. "以全局变量为中心的模块结构" C. "模块之间调用关系简明" D. "可以分成内核和外壳" 2. 关于Unix的用户标识，( C )是不正确的。 A. 一为实际的UID，一为有效的SUID B. UID与SUID可能不同 C. SUID比UID更能反映用户的真实身份 D. SUID表示用户临时具有执行某个程序的权力 3. 下列文件中，属于MS-DOS批处理文件的是( B ) A. ABC.EXE B. AB C.BAT C. D. ABC.SYS 4. 通道又被称为I/O处理器，它用于实现( A )之间的信息传输。 A. 主存与外设 B. CPU与外设 C. 外设与外设 D. CPU与辅存 5. 磁盘是可共享的设备，每一时刻( C )进程与它交换信息。 A. 允许有两个 B. 可以有任意多个 C. 最多有1个 D. 至少有1个 6. MS-DOS中用于复制系统的命令是( D ) A. CHKDSK B. DISKCOMP C. COPY D. SYS 7. 计算机系统中设置的访管指令，( C )执行。 A. 只能在目态 B. 只能在管态 C. 既可在目态又可在管态 D. 在目态和管态下都不能 8. 一个多道批处理系统，提高了计算机系统的资源利用率，同时( B )。 A. 减少各个作业的执行时间 B. 增加了单位时间内作业的吞吐量 C. 减少单位时间内作业的吞吐量 D. 减少了部份作业的执行时间
9. 操作系统实现文件管理后，允许用户对记录式文件进行存取的最小单位是( B )。 A. 文件 B. 记录 C. 数据项 D. 字符串 10. 文件系统采用多级目录结构可以( B )。 A. 节省存储空间 B. 解决命名冲突 C. 缩短文件传送时间 D. 减少系统开销 11. 在页式虚拟存储管理中，为实现地址变换，应建立( C )。 A. 空闲区表 B. 分区分配表 C. 页表 D. 段表 12. 产生死锁的主要原因是进程运行推进的顺序不合适（ D ） A. 系统资源不足和系统中的进程太多 B. 资源的独占性和系统中的进程太多 C. 进程调度不当和资源的独占性 D. 资源分配不当和系统资源不足 13. 运行时间最短的作业被优先调度，这种企业调度算法是（C） A. 优先级调度 B. 响应比高者优先 C. 短作业优先 D. 先来先服务 14. 为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级管理是( A )安全管理。 A. 系统级 B. 用户级 C. 目录级 D. 文件级 15. 地址重定位的结果是得到（D） A. 源程序 B. 编译程序 C. 目标程序 D. 执行程序 16. 采用资源剥夺法可解除死锁，还可以采用( B )方法解除死锁。 A. 执行并行操作 B. 撤消进程 C. 拒绝分配新资源 D. 修改信号量 17. 在分时操作系统中，进程调度经常采用( C )算法。 A. 先来先服务 B. 最高优先权
Linux视频教程（韩顺平）听课笔记1 （RedHat） 1、老师联系方式：hanshunping@https://www.doczj.com/doc/706168991.html, 2、linux for工作 (1)linux系统管理员——linux系统的维护、配置等 (2)linux程序员——需c/c++、java，php、jsp等 ①linux软件工程师(pc) ②linux嵌入式开发(单片机、芯片) 3、学习linux的步骤 (1)第一阶段：linux平台上的开发，包括vi，gcc，gdb，make，jdk，tomcat，mysql...和linux基本操作 (2)第二阶段：加厚c语言功底《c专家编程》或是java语言 (3)第三阶段：学习unix环境高级编程《unix环境高级编程》 (4)第四阶段：linux应用系统开发/linux嵌入式开发 4、计算机学习的正确道路 5、推荐书籍 -《鸟哥的Linux的私房菜基础学习篇》鸟哥、许伟、林彩娥等编著 -《Linux编程从入门到精通》宫虎波编著 -《Linux内核完全剖析》赵炯编著 6、关机命令 shutdown -h now立即进行关机 shutdown -r now现在重新启动计算机 -t sec : -t后面加秒数,即”过几秒后关机” -k: 不是要真的关机,只是发送警告信息
-r: 在将系统的服务停掉之后就重新启动 -h: 将系统服务停掉后,立即关机 -n: 不经过init程序,直接以shutdown关机 -f: 关机并启动之后,强制略过fsck的磁盘检查 -F: 系统重新启动之后,强制进行fsck的磁盘检查 -c: 取消已经在进行的shutdown命令内容 reboot 现在重新启动计算机 7、用户登录 登录时尽量少用root账户登录，因为它是系统管理员，最大的权限，难免操作失误。可以利用普通用户登录，登录后再用“su -”命令来切换成系统管理员身份。 8、进入桌面（命令行界面进入图形界面） startx 9、用户注销 在提示符下输入logout即可。 10、vi进行开发java和c/c++程序 -java程序 -vi Hello.java -输入i，进入到插入模式，写好代码 -输入Esc键，进入命令模式 -输入冒号:[wq 表示退出保存，q!表示退出不保存] -编译javac Hello.java -运行java Hello -c程序 -gcc o自定义文件名Hello.cpp[参数o表示可自定义生成的out文件名，否则默认为a. out]
操作系统原理复习大纲 考试范围 一、操作系统概论 1、操作系统的地位及作用 1.1操作系统的地位 1.2操作系统的作用 2、操作系统的功能 2.1单道系统与多道系统 2.2操作系统的功能 3、操作系统的分类 3.1批处理操作系统 3.2分时操作系统 3.3实时操作系统 4、Linux操作系统概述 4.1 Linux的发展历史 4.2 Linux 与GNU 4.3 Linux的性能 4.4 Linux的技术特点 4.5 Linux内核的版本 4.6 Linux内核的组成及功能 二、进程管理 1、进程的基本概念 1.1程序的顺序执行 1.2程序的并发执行 1.3进程的定义和特性 2、进程状态和进程实体 2.1进程的状态及转换 2.2进程的实体 3、进程调度与进程控制 3.1进程调度的功能 3.2进程调度性能准则 3.3进程调度方式 3.4进程控制 4、进程的互斥与同步 4.1进程的互斥 4.2进程的同步 5、P、V操作 5.1 P、V 操作原语 5.2用PV操作实现进程互斥 5.3用PV操作实现进程同步 6、死锁 6.1死锁的产生
6.2发生死锁的必要条件 6.3死锁的预防 6.4死锁的避免 6.5死锁的检测和恢复 7、Linux进程概述 7.1 Linux进程的组成 7.2 Linux进程的状态 7.3核心态和用户态 7.4进程空间和系统空间 8、Linux的进程调度 8.1 Linux进程调度方式 8.2 Linux进程调度依据 8.3 Linux进程调度的加权处理8.4 Linux进程调度方法 8.5进程调度时机 9、Linux进程的创建和执行9.1 Linux进程的族亲关系 9.2 Linux进程的创建 9.3进程的执行 10、Linux进程的睡眠和唤醒10.1等待队列及操作 10.2进程的等待 10.3进程的睡眠 10.4进程的唤醒 三、存储管理 1、存储管理的目的与功能 2、地址重定位 2.1地址重定位 2.2静态地址重定位 2.3动态地址重定位 3、分区存储管理 3.1固定分区管理 3.2可变分区管理 3.3分区管理的存储保护 4、分页存储管理 4.1简单分页存储管理 4.2逻辑地址和物理地址 4.3页表 4.4快表 4.5内存空间管理 4.6存储保护 5、内存扩充技术 5.1覆盖技术
[试题分类]:专科《操作系统原理及应用》_08004260 [题型]:单选 [分数]:2 1.批处理最主要的一个缺点是（）。 A.用户无法与程序交互 B.没有实现并发处理 C.CPU的利用率较低 D.一次只能执行一个程序 答案:A 2.磁盘空闲块常用的组织形式有三种，其中一种为（）。 A.空闲块连续 B.空闲块索引 C.空闲块压缩 D.空闲块链 答案:D 3.常用的文件物理结构有三种，其中的一种形式是（）。 A.记录文件 B.压缩文件 C.索引文件 D.流式文件 答案:C 4.批处理系统中，作业的状态可分为多种，其中一种为（）。 A.提交 B.就绪 C.创建 D.等待 答案:A 5.并发执行的一个特点是（）。 A.计算结果会出错 B.不会顺序执行 C.程序与计算不再一一对应 D.结果可再现
6.下列选项（）不是操作系统关心的。 A.管理计算机资源 B.提供用户操作的界面 C.高级程序设计语言的编译 D.管理计算机硬件 答案:C 7.当CPU执行用户程序的代码时，处理器处于（）。 A.核心态 B.就绪态 C.自由态 D.用户态 答案:D 8.根据对设备占用方式的不同，设备分配技术中的一种是（）。 A.动态分配 B.永久分配 C.静态分配 D.虚拟分配 答案:D 9.评价作业调度的性能时，衡量用户满意度的准确指标应该是（）。 A.周转时间 B.平均周转时间 C.带权周转时间 D.平均带权周转时间 答案:C 10.在手工操作阶段，存在的一个严重的问题是（）。 A.外部设备太少 B.用户使用不方便 C.计算机的速度不快 D.计算机的内存容量不大 答案:B 11.作业的处理一般分为多个作业步，连接成功后，下一步的工作是（）。
作者：佚名字体：[增加减小] 来源：互联网时间：03-06 21:54:44我要评论 一篇非常好的linux学习笔记分享,对于常用命令整理的比较详细，推荐使用。 linux目录架构 / 根目录 /bin 常用的命令binary file 的目錄 /boot 存放系统启动时必须读取的档案，包括核心(kernel) 在内 /boot/grub/menu.lst GRUB设置 /boot/vmlinuz 内核 /boot/initrd 核心解壓縮所需RAM Disk /dev 系统周边设备 /etc 系统相关设定文件 /etc/DIR_COLORS 设定颜色 /etc/HOSTNAME 设定用户的节点名 /etc/NETWORKING 只有YES标明网络存在 /etc/host.conf 文件说明用户的系统如何查询节点名 /etc/hosts 设定用户自已的IP与名字的对应表 /etc/hosts.allow 设置允许使用inetd的机器使用 /etc/hosts.deny 设置不允许使用inetd的机器使用 /etc/hosts.equiv 设置远端机不用密码 /etc/inetd.conf 设定系统网络守护进程inetd的配置 /etc/gateways 设定路由器 /etc/protocols 设定系统支持的协议 /etc/named.boot 设定本机为名字服务器的配置文件 /etc/sysconfig/network-scripts/ifcfg-eth0 设置IP /etc/resolv.conf 设置DNS /etc/X11 X Window的配置文件,xorg.conf 或XF86Config 這兩個X Server 的設定檔/etc/fstab 记录开机要mount的文件系统 /etc/inittab 设定系统启动时init进程将把系统设置成什么样的runlevel /etc/issue 记录用户登录前显示的信息 /etc/group 设定用户的组名与相关信息 /etc/passwd 帐号信息 /etc/shadow 密码信息 /etc/sudoers 可以sudo命令的配置文件 /etc/securetty 设定哪些终端可以让root登录 /etc/login.defs 所有用户登录时的缺省配置
计算机操作系统原理复习资料 第一章： 1操作系统：是控制和管理计算机硬件和软件资源、合理组织计算机工作流程以及方便用户的程序集合。 2、操作系统的观点：虚拟机、资源管理、用户服务、进程管理 3、计算机系统带的抽象层次结构图：______________ n 用户1 用户2 . ???用户 应用程序 命令解释程序、编译程序、编辑程序等 操作系统 计算机硬件 （裸机） 4、操作系统的形成过程：人工操作阶段、单道批处理、多道程序系统阶段（标志操作系统 的诞生）、进一步发展阶段（微型计算机操作系统、网络、分布式、嵌入式） 5、操作系统的类型：多道批处理、分时系统、实时系统 6、多道批处理系统的特征：多道性、无序性、调度性、进程调度 7、多道批处理系统的优缺点：优点（资源利用率高、系统吞吐量大）、缺点（平均周转时间长、无交互能力） 8、分时系统的特性：多路性、独立性、及时性、交互性 9、响应时间：是指从终端用户发出一条命令开始，到系统处理完这条命令并做出回答为止 所需的最大量时间间隔。是衡量分时系统性能的一个重要指标，也是设计分时系统应该注意 的一个重要问题。 10、实时系统的特征：多路性、独立性、及时性、交互性、高可靠性 11、操作系统的特征：并发、共享、虚拟、异步性。并发：是指两个或两个以上事件在同一时间间隔内发生。 12、操作系统的服务方式：系统调用、系统程序 13、操作系统的结构：整体式系统、层次式系统、客户/服务器系统第二章： 1、作业: 2、系统调用：是操作系统为编程人员提供的接口。 3、系统调用类型： （1）、系统维护类调用 （2）、设备管理类调用 （3）、文件管理类调用 (4)、进程控制类调用 (5)、进程通信类调用 (6)、存储管理类调用
《操作系统原理》模拟卷 1 一, 选择题 1. 在计算机系统中,操作系统是( ). A. 一般应用软件 B.核心系统软件 C.用户应用软件 D.系统支撑软件 2. 进程和程序的一个本质区别是( ). A.前者为动态的,后者为静态的 B.前者存储在内存,后者存储在外存 C.前者在一个文件中,后者在多个文件中 D.前者分时使用CPU,后者独占CPU 3. 进程在系统中是否存在的惟一标志是( ). A.数据集合 B.目标程序 C.源程序 D.进程控制块 4. 虚拟存储器的最大容量是由( )决定的. A.计算机系统的地址结构和外存空间 B.页表长度 C.内存空间 D.逻辑空间 5. 在请求分页存储管理方案中,若某用户空间为16个页面,页长1KB,现有页表如下,则逻辑地址0A1F(H)所对应的物理地址为( ). 0 1 1 5 2 3 3 7 4 2 A. 0E1F(H) B.031F(H) C.0A1F(H) D.021F(H) 6. 磁带机属于( )设备. A.顺序存取 B.直接存取 C.链接存取 D.随机存取 7. 在段式存储管理中,一个段是一个( )区域. A.定长的连续 B.不定长的连续 C.定长的不连续 D.不定长的不连续 二, 判断题。下述题中,在你认为正确的题后写上"对";在你认为是错误的题后写上"错"并予以改正(但要符合原义,改动应少). 1. 进程由PCB和其执行的程序,数据所组成.( 对) 2. 在采用树型目录结构的文件系统中,各用户的文件名必须互不相同.( 错) 在采用树型目录结构的文件系统中，各用户在不同目录中的文件名可以互不相同。
3. 虚拟存储器是利用操作系统产生的一个假想的特大存储器,是逻辑上扩充了内存容量,而物理内存的容量并未增加.( 对) 三, 填空题 1. 操作系统的特征是___并发性____,共享性和随机性. 2. 按照用户界面的使用环境和功能特征的不同,一般可以把操作系统分为三种基本类型,即:批处理系统,___分时系统___和实时系统. 3. 软件系统分为系统软件,___支持软件____和应用软件. 4. 多数计算机系统将处理器的工作状态划分为____管态____和目态.后者一般指用户程序运行时的状态,又称为普通态或_用户态__态. 5. 存储器一般分成高速缓冲器,__内存___和__外存___三个层次,其中_高速缓存器_是造价最高,存取速度最快. 6. 文件的物理结构有:顺序结构,__链接结构__和索引结构. 7. 通道是独立于CPU的,专门负责数据____输入输出__传输工作的处理单元. 四, 简答题 1.从资源管理的角度说明操作系统的主要功能. 进程管理（或者处理器管理）、存储管理、文件管理、作业管理和设备管理。 2.进程有哪几种基本状态试描绘出进程状态转换图. 进程有执行态、就绪态和阻塞态三种基本状态。三种基本状态的转换图如下图： 图中数字1的含义是:进程被调度进程选中,数字2的含义是:时间片用完,数字3的含义是:等待某事件发生,数字4的含义是:等待的事件已发生.
《操作系统原理》期末考试题 、单项选择题（每题 分，共分） 1. 操作系统是一种（ ）。 A. 系统软件 B. 系统硬件 C. 应用软件 D. 支援软件 2. 分布式操作系统与网络操作系统本质上的不同在于（ ）。 A. 实现各台计算机这间的通信 B. 共享网络中的资 源 C.满足较在规模的应用 D. 系统中多台计算机协作完成同一任务 3. 下面对进程的描述中，错误的是（ A.进程是动态的概念 B. C.进程是指令的集合 D. 4?临界区是指并发进程中访问共享变量的（ ）段。 5. 要求进程一次性申请所需的全部资源，是破坏了死锁必要条件中的哪一条 。 A.互斥 B. 请求与保持 C. 不剥夺 D. 循环等待 6. 以下哪种存储管理不可用于多道程序系统中（ ）。 A.单一连续区存储管理 B.固定式区存储管理 C.可变分区存储管理 D.段式存储管理 7. 在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与 相邻空闲区合 并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的 ）。 进程执行需要处理机 进程是有生命期的 A.管理信息 B.信息存储 C. 数据 D. 程序
情况是（）。 A.无上邻空闲区也无下邻空闲区 C.有下邻空闲区但无上邻空闲区 8. 系统“抖动”现象的发生不是由 A.置换算法选择不当 C.主存容量不足 9. 在进程获得所需全部资源，唯却 A.运行 B.阻塞 10. 要页式存储管理系统中，将主存等分成（ A.块 B.页B. D. B. D. CPU 时,有上邻空闲区但无下邻空闲区 有上邻空闲区也有下邻空闲 区）引起的。 交换的信息量过大 请求页式管理方案 进程处于（ C.就绪 ）。 C. 段长 状态。 D.新建 D.段
Linux读书笔记 Linux读书笔记 /.bashrc 就可以看到文件的内容 二进制文件： linux中的可执行文件就是这种格式的，命令cat就是一个二进制文件 数据格式文件： 这些程序在运行过程中，会读取某些特格式的文件，那些特定格式的文件可以称数据文件。如linux在用户登录时，都会将登录数据记录在/var/log/wtmp文件内，该文件是一个数据文件，它能通过 last 命令读出来。但使用cat 时，会读出乱码，因为它属于一种特殊格式的文件。 2.目录： 就是目录，第一个属性为，例如。 3.连接文件： 类似windows下面的快捷方式。第一个属性为，例如 4.设备与设备文件： 与系统外设及存储相关的一些文件，通常都集中在/dev目录下。该文件又分为两种： 块设备文件： 就是存储数据以供系统访问的接口设备，简单而言就是硬盘。例如一号硬盘的代码是/dev/hdal等文件，第一个属性为。 字符设备文件：
即串行端口的接口设备，例如键盘、鼠标等。第一个属性为。 5.套接字： 这类文件通常用在网络数据连接。第一个属性为 6.管道： FIFO也是一种特殊的文件类型，其主要目的是，解决多个程序同时访问一个文件所造成的错误，第一个属性为。 二、文件扩展名 *.sh:批处理文件，因为批处理文件使用shell写成，所以扩展名就是.sh。 *.z *.tar *.tar.gz *.zip *.tgz ： 经过打包的压缩文件。 *.html *.php： 网页相关文件，分别表示HTML语法与PHP语法的网页文件。 三、如果当前在\home目录下，如果想进入/var/log目录时，怎么写呢? 1.cd /var/log 一定由根目录/写起 2.cd ../var/log回为在\home中，要回到上一层之后，才能继续向/var移动，不是由/写起，例如由/usr/share/doc到 /usr/share/man，可以写成 cd ../man ，相对路径是指相对于当前工作目录的路径。 四、常用的命令 ls:例文件 mv rm 删除文件
2018年北京交通大学923操作系统原理参考书目、考试大纲 一、专业课代码及名称 923操作系统原理 二、专业课参考书 《计算机操作系统》，西安电子科技大学出版社（第3版），汤子赢 三、考试大纲 1、引论。（1）要求理解的内容包括：操作系统的概念、设计目标、功能及特征，操作系统运行硬件基础，操作系统接口分类及组成，操作系统内核用典型数据结构；（2）要求掌握的内容包括：系统调用实现机制，操作系统启动引导过程。 2、处理机管理。（1）要求理解的内容包括：多道程序设计技术，程序、进程、线程的区别与联系，线程实现方式，进程状态变迁，进程控制，处理机调度类型与模型，处理机调度实现机理，调度算法与评价准则；（2）要求掌握的内容包括：处理机主要调度算法设计实现及应用。 3、同步通信及死锁处理。（1）要求理解的内容包括：进程同步基本准则，进程同步软硬件解决方案，整型信号量、记录型信号量、管程，经典同步问题，进程通信机制，线程同步机制，死锁及处理方法；（2）要求掌握的内容包括：利用记录型信号量解决同步问题，利用银行家算法给出避免死锁的资源分配方案，死锁检测算法及应用。 4、存储管理。（1）要求理解的内容包括：程序处理与内存管理，分区存储管理及相关技术（拼凑、覆盖、对换、伙伴系统），分页/分段/段页式存储管理，虚拟存储技术，请求分页/分段存储管理，多级页表和反置页表，内存保护机制；（2）要求掌握的内容包括：分页/分段地址变换，页面淘汰算法设计实现及应用，请求分页/分段地址变换，动态分区存储管理设计与实现。 5、设备管理。（1）要求理解的内容包括：I/O系统组成及I/O控制方式，设备管理目标、功能及层次结构，缓冲管理，设备分配及假脱机技术，设备驱动及中断处理，磁盘存储器管理方法与技术；（2）要求掌握的内容包括：磁盘调度算