专业综合面试题 - 随笔分类(第4页) - 天凉好个秋秋

基址寻址和变址寻址

摘要：基址寻址基不变，（BR）+ A，BR的内容不变，面向操作系统，基址寻址器的内容一般由操作系统给出，用户不必管自己的程序在主存的哪一段区域，有利于多道程序设计，以及可用于编制浮动程序。变址寻址 (IX) +A，变的是变址寻址器，面向用户，一般多用来编制数组。阅读全文

posted @ 2020-05-06 21:23 天凉好个秋秋阅读(2687) 评论(0) 推荐(0)

spooling技术

摘要：假脱机技术，缓和 CPU 的高速性与 I/O设备低速性之间的矛盾。该技术是利用专门的外围控制机，将低速 I/O设备上的数据传送到高速磁盘上；或者相反。Spooling技术是假脱机输入/出操作，是操作系统中采用的一项将独占设备改造成共享设备的技术。以空间换时间的技术。 Spooling系统组成： 1 阅读全文

posted @ 2020-05-06 21:08 天凉好个秋秋阅读(1684) 评论(0) 推荐(0)

文件的打开与关闭

摘要：许多系统在首次使用文件时，使用系统调用 open,将文件属性（包括文件在外存的物理位置）从外存拷贝到内存打开文件目录中的一个表目中，并将该表目的编号返回给用户，当用户操作文件时候，可通过该编号（索引）进行操作。阅读全文

posted @ 2020-05-06 20:32 天凉好个秋秋阅读(376) 评论(0) 推荐(0)

DMA方式与通道方式

摘要：DMA方式（完全硬件）在 I/O设备与外设之间有直接数据通路，传送过程中不需要CPU参与，而是 DMA控制器控制完成。 DMA工作过程： 1）预处理 CPU收到设备发出的DMA请求，它做为司令，会向 DMA发布一些命令，启动DMA，测试I/O设备，初始化寄存器等 2）数据传送完全由DMA硬件阅读全文

posted @ 2020-05-06 16:51 天凉好个秋秋阅读(7241) 评论(0) 推荐(1)

中断向量、向量中断、向量地址

摘要：中断向量：中断服务程序的入口地址。向量中断：寻找中断服务程序的入口地址的方法，包括向量中断法（硬件）和软件查询法。向量地址：中断服务程序在中断向量表中的索引值。或者成为中断类型号，not type but address. 阅读全文

posted @ 2020-05-06 16:10 天凉好个秋秋阅读(3207) 评论(0) 推荐(0)

中断响应优先级和中断处理优先级

摘要：中断响应优先级是硬件决定的，不便于改动。中断处理优先级是CPU实际响应中断请求的优先顺序，可通过中端屏蔽字去改变优先级。若不采用屏蔽技术，则响应的优先次序就是处理的优先次序。屏蔽技术是指屏蔽请求。阅读全文

posted @ 2020-05-06 16:05 天凉好个秋秋阅读(6592) 评论(0) 推荐(1)

I/O接口

摘要：什么是I/O接口？ CPU与外设之间进行数据传输的逻辑部件。它的功能包括： 1）实现主机和外设之间的通信 2）CPU送来外设的地址码之后，接口需要地址译码以及设备选择 3）开始传输，CPU与外设之间的速度往往不匹配，接口需要实现数据缓冲 4）传输的过程中，发现两边数据格式不匹配了，接口就要负责信号阅读全文

posted @ 2020-05-06 14:56 天凉好个秋秋阅读(1301) 评论(0) 推荐(0)

磁盘

摘要：磁盘读写时间 1）首先启动磁臂时间， 2）然后磁头移动到磁道，寻道时间 3）磁头定位到扇区时间， 4）传输时间磁盘调度算法 FCFS 最短寻道时间电梯算法在最短寻道算法的基础上规定磁头运动的方向。磁头当前移动方向上选择与当前磁头所在磁头距离最近的请求作为下一次服务的对象，对最近扫描过的区域不公阅读全文

posted @ 2020-05-06 14:41 天凉好个秋秋阅读(196) 评论(0) 推荐(0)

不连续分配

摘要：基本分页存储管理方式基本地址变换过程 1）页号和页内偏移量 2）页号和页表长度比较，判断是否越界 3）页表项地址 = 页号 x 页表项长度 + 页表起始地址；根据页表项地址取出内容，是物理块号。 4）物理地址 = 物理块号 x 页面大小 + 页内偏移量快表传统的地址变换过程需要两次访存：1）访阅读全文

posted @ 2020-05-05 16:15 天凉好个秋秋阅读(204) 评论(0) 推荐(0)

覆盖和交换

摘要：覆盖与交换是在多道程序下用来扩充内存的两种方法。覆盖把用户空间分成固定区和覆盖区。经常活跃的放在固定区，那些即将访问的在覆盖区，需要调用的时候，会将内容调入覆盖区。覆盖区的出现打破了 1）一次性 2）驻留性交换把处于等待状态的程序从内存移到辅存，换出；把准备好竞争的程序从辅存从辅存移到内存，阅读全文

posted @ 2020-05-04 22:38 天凉好个秋秋阅读(656) 评论(0) 推荐(0)

死锁

摘要：死锁的原因系统资源的竞争；进程推进顺序非法进程的必要条件资源是互斥的；请求和保持；进程请求的资源不能剥夺；循环等待死锁的处理策略死锁预防：破坏必要条件死锁避免：银行家算法，动态分配资源的过程中，用算法防止进程进入不安全状态。死锁检测与解除：检测：资源分配图解除：1) 资源剥阅读全文

posted @ 2020-05-04 17:53 天凉好个秋秋阅读(114) 评论(0) 推荐(0)

经典同步问题

摘要：读者写者问题有一个可以读写的文件，我们把读文件的进程当做“读者”，写文件的进程当做“写者”。写者和任何进程互斥；读的时候不允许写。方案一：写进程：设置一个mutex _rw 读进程：count 变量互斥访问；mutex_rw，当 count == 0,即第一个读进程读共享文件时，不让写进程读。阅读全文

posted @ 2020-05-04 17:42 天凉好个秋秋阅读(123) 评论(0) 推荐(0)

信号量机制

摘要：信号量机制可用来解决互斥与同步的问题。整型信号量只有一个整型量S，表示资源数目。wait操作中只有 s <= 0,会不断地测试，机制并未遵循“让权等待”和“忙等”。记录型信号量结构体里除了一个代表资源数目的Value值，再增加一个进程链表L，用于表示等待该资源的进程。 wait操作中，如阅读全文

posted @ 2020-05-04 16:55 天凉好个秋秋阅读(362) 评论(0) 推荐(0)

并行调度的可串行性

摘要：可串行化调度多个事务的并发执行，和按照次序串行地执行这些事务时的结果相同。正确调度可以串行化调度判断可串行化调度充分条件：冲突可以串行化阅读全文

posted @ 2020-05-03 15:49 天凉好个秋秋阅读(985) 评论(0) 推荐(0)

死锁的解决方法

摘要：死锁的预防一次封锁法顺序封锁法死锁的诊断和解除破圈法超时法阅读全文

posted @ 2020-05-03 15:42 天凉好个秋秋阅读(157) 评论(0) 推荐(0)

三段锁协议

摘要：由于并发，如果不加以控制，就会出现以下问题：丢失修改，不可重复读，幻读（读脏数据）。解决方法： 1）一级封锁协议做法：修改对象之前必须加X锁，直到事务结束才能释放。好处：可防止丢失修改。 2）二级封锁协议做法：在一级锁的基础上，读取数据之前必须先对其加 S 锁，读完后即可释放 S 锁。事务阅读全文

posted @ 2020-05-03 09:10 天凉好个秋秋阅读(1001) 评论(0) 推荐(0)

关系数据库中常见的约束条件

摘要：1.检查约束在定义数据表时候，加入检查约束。 CRATE TABLE student( id serial, name varchar(10), scrore integer CHECK (scrore > 0)); 2.not null 3.unique 4.主键 primary key 5.外阅读全文

posted @ 2020-05-02 17:02 天凉好个秋秋阅读(646) 评论(0) 推荐(0)

码的几个概念

摘要：候选码某一属性组的值能唯一标识一个元组，而其子集不能。超码候选码是最小的超码，超码可能有无关属性。主码从候选码中选一个。外码一个属性是一个关系的码，在另一个关系中是外码。阅读全文

posted @ 2020-05-02 16:06 天凉好个秋秋阅读(482) 评论(0) 推荐(0)

数据模型

摘要：1.什么是数据模型？数据模型要求：1）对现实世界数据特征的模拟 2）为人所能理解 3）能在计算机中实现。 2.分类第一类是概念模型，现实世界到信息世界的过渡，按照用户的观点对数据和信息进行建模第二类是物理模型和逻辑模型逻辑模型包括层次模型、网状模型、关系模型等。物理模型描述数据在系统内部的阅读全文

posted @ 2020-05-02 15:20 天凉好个秋秋阅读(362) 评论(0) 推荐(0)

IPV4和IPV6

摘要：IPV4和IPV6的过渡 IPV4和IPV6过渡需要逐步演进的过程，新安装的IPv6系统需要向后兼容，需要能够转发 IPv4d的分组。过渡一般采用双协议栈和隧道技术。双协议栈是指主机装有 IPv4和IPv6两个协议栈，通过两个协议栈相互转换；隧道技术是指将整个 IPv6数据报封装到 IPv4数阅读全文

posted @ 2020-05-02 13:57 天凉好个秋秋阅读(337) 评论(0) 推荐(0)

天凉好个秋秋

随笔分类 - 专业综合面试题

公告