2018-11-9

2018/11/9

做业在执行中发生了缺页中断，经系统将该缺页调入内存后，应继续执行:

• 被中断的指令
• 在请求分页系统中，每当要访问的页面不存在时，便产生一缺页中断，请求OS将所缺之页调入内存。 缺页中断做为中断一样经历：保护CPU环境、分析中断缘由、转入缺页中断，恢复CPU环境等步骤。
• 缺页中断与其余中断的区别：
  • 缺页中断在执行期间产生和处理中断信号。缺页中断是在指令执行期间或数据不在内存时所产生和处理的。
  • 其余中断在一条指令执行完后，才检查是否有中断请求到达。如有，便去响应，不然继续执行下条指令。
  • 一条指令在执行期间，可能产生屡次缺页中断。 有可能执行一个指令时，指令自己跨越两个页面，访问的数据块也不在同一个页面，因此，系统中硬件机构应该能保存屡次中断时的状态，并保证最后能返回到中断前产生缺页中断指令处继续执行。

进程间的基本关系为

• 同步与互斥

索引文件系统管理文件大小题：

• 一个采用二级索引文件系统（每块大小为2KB，每块索引地址占用4B）管理的最大的文件是：
  • 每块索引地址占4B，物理块大小为2KB，则一个索引物理块可存放512个物理块的索引，两级索引则可存放512*512个物理块的索引，每一个物理块大小为2KB，则文件的最大尺寸为512*512*2KB=512MB

管道通讯

• 管道是指用于链接一个读进程和一个写进程以实现进程之间通讯的一种共享文件
• 向管道提供输入的是发送进程，也称为 写进程，负责向管道输入数据**，数据的格式是字符流**。接受管道 数据的接受进程为读进程。

选择调度方式和算法的的准则

• 面向用户的准则
  • 周转时间短：从做业提交系统开始到做业完成为止的这段时间间隔，主要为评价批处理系统的性能，选择祖业调度方式与算法的重要准则之一；
  • 响应时间快：用户经过键盘提交一个请求开始到系统首次产生响应为止的时间，主要为评价分时系统的性能；
  • 截止时间保证：评价实时系统的性能；
  • 优先权准则：批处理系统，分时系统，实时系统中选择调度算法时的准则
• 面向系统原则
  • 系统吞吐量高
  • 处理机利用率好
  • 各种资源平衡利用；处理机，内存， I/O 设备等

文件分区表

• 文件系统在内存中维护惟一的一张文件分区表，其中保存了系统全部已打开文件的FCB。
• FCB (file control block)：文件控制块

进程通讯方式

• 进程通讯方式有三种：共享存储器系统，消息传递系统，管道通讯系统
  • socket和管道都是管道通讯
  • 信箱通讯属于消息传递通讯的间接通讯方式
  • 共享内存应该属于共享存储器系统中的共享存储区的通讯方式

分段与分页

• 分段是一组有逻辑意义的信息集合。
  • 分段后，段表包含如下信息：段号+段长+段基地址+存取控制信息
  • 因此段长是能够不固定的，可是每一个段内地址是连续的。
  • 这根分页有点区别，分页系统中，每一个页面大小是固定的。
• 分段：不定长 连续
• 分页：定长 可能连续可能不连续

虚拟设备

• 独享设备： 在一个用户做业未完成或退出以前，此设备不能分配给其余做业用。全部字符设备都是独享设备。如输入机、磁带机、打印机等。
• 虚拟设备： 经过软件技术将独享设备改形成共享设备。例如：经过 SPOOLing技术将一台打印机虚拟成多台打印机。
• 特征：
  • 虚拟设备与物理设备有关
  • 用户不知道，系统知道（spooling技术，使用在磁盘上开辟的输入井和输出井把串行独占物理设备变为可并行共享设备。系统确定是要对请求队列进行协调的）
  • 由SPOOLING技术实现虚拟设备

文件在外存上的基本的组织方式

• 四种：顺序组织，索引组织，散列组织和链组织；对应的的文件名称分别为：顺序文件、索引文件、散列文件和多关键字文件
• 选择哪种文件组织方式，取决于对文件中记录的使用方式和频繁程度、存取要求、外存的性质和容量
• 多关键字文件:
  • 包含有多个次关键字索引的文件称为多关键字文件
  • 特色是，在对文件进行检索操做时，不单单对主关键词进行简单询问，还常常须要对次关键字进行其余类型的询问检索。常见的有多重表文件、倒排文件。
  • 倒排表的主要优势：在处理复杂的多关键字查询时，可在倒排表中先完成查询的交、并等逻辑运算，获得结果后再对记录进行存取。这样没必要对每一个记录随机存取，把对记录的查询转换为地址集合的运算，从而提升查找速度。

汇编语言程序员可见的寄存器

• 程序计数器（PC）：能够经过指定待执行指令的地址来设置PC的值，如转移指令、子程序调用指令等。
• 程序状态字寄存器（PSW）

CPU不能读取硬盘上的数据，可是能直接访问内存储器；CPU主要包括运算器和控制器

指令系统

• 用户指令
• 特权指令

分时操做系统的特征

• 同时性，计算机系统能被多个用户同时使用；
• 独立性：用户和用户之间都是独立操做系统的，在同时操做时并不会发生冲突，破坏，混淆等现象；
• 及时性：系统能以最快的速度将结果显示给用户；
• 交互做用性：用户能和电脑进行人机对话

管程

• 定义：管程是管理进程间同步的机制，保证进程互斥的访问共享变量，并方便的阻塞、唤醒进程
• 一个管程定义了一个数据结构和能在该数据结构上并发执行进程所的一组操做，这组操做能同步进程和改变管程中的数据

进程都具有下列诸要素

• 有一段程序供其执行。（程序）
• 有进程专用的系统堆栈空间。（数据和栈）
• 在内核有task_struct数据结构。（进程控制块）
• 有独立的存储空间，拥有专有的用户空间。若是只具有前面三条而缺第四条，那就称为“线程”。若是彻底没有用户空间，就称为“内核线程”；而若是共享用户空间则就称为“用户线程”。